[BOJ] 10282

less than 1 minute read

해킹

10282번 https://www.acmicpc.net/problem/10282

dijkstra algorithm을 이용해 각각의 컴퓨터가 감염되기까지의 최소시간을 구해줍니다.
(weighted graph이기 때문에 prioirty_queue)를 사용했습니다.
각 컴퓨터가 감염되기까지의 최소시간이 초기값 그대로라면 그 컴퓨터는 감염되지 않은 컴퓨터이고,
감염되기까지의 최소시간이 가장 큰 컴퓨터가 가장 마지막에 감염된 컴퓨터입니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/10282.cpp

Categories:

Updated:

Leave a comment