[BOJ] 10282
해킹
10282번 https://www.acmicpc.net/problem/10282
dijkstra algorithm을 이용해 각각의 컴퓨터가 감염되기까지의 최소시간을 구해줍니다.
(weighted graph이기 때문에 prioirty_queue)를 사용했습니다.
각 컴퓨터가 감염되기까지의 최소시간이 초기값 그대로라면 그 컴퓨터는 감염되지 않은 컴퓨터이고,
감염되기까지의 최소시간이 가장 큰 컴퓨터가 가장 마지막에 감염된 컴퓨터입니다.
Leave a comment