[BOJ]10282번: 해킹

문제: https://www.acmicpc.net/problem/10282

---

최단 경로문제입니다.

 

각 컴퓨터의 의존관계와 감염되는데 걸리는 시간을 저장한 뒤 다익스트라를 통해 순회한 후 다익스트라로 인해 dist[] 배열 값이 바뀌어 있는 노드의 갯수가 감염된 노드의 총 갯수이고 초기화값을 제외한 dist[] 배열 내 최댓값이 가장 늦게 감염되는 컴퓨터 시간입니다.

---

코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ10282.java