1. 문제 : https://www.acmicpc.net/problem/10282
2. 풀이 : 다익스트라
3. 설명
그림[1]과 같이 네트워크 시설이 존재할 때, 1번 컴퓨터를 해킹하면 그림[2]와 같다.
5번 컴퓨터를 제외한 총 4대의 컴퓨터가 감염이되며, 이때 마지막 컴퓨터까지 감염이 되는 시간은 5초이다.
4. 코드
[백준][BOJ2211] 네트워크 복구 (0) | 2021.07.21 |
---|---|
[백준][BOJ11779] 최소비용 구하기 2 (0) | 2021.07.14 |
[백준][BOJ1753] 최단경로 (0) | 2021.07.07 |
댓글 영역