백준 10282번 : 해킹
·
c++/백준
문제링크 :https://www.acmicpc.net/problem/10282 10282번: 해킹 문제 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염�� www.acmicpc.net 문제설명 1. 컴퓨터 끼리 서로 의존 하는데 그냥 단방향 그래프라고 봐도무방 2. a컴퓨터가 b컴퓨터에 의존하고있다면 b가 바이러스에 감염되면 a도감염 -> 걸리는 시간 이 따로 주어진다. 3. 처음 감염된 컴퓨터가 주어질때 ,총 몇개의 컴퓨터가 감염되고 가장 마지막에 감염되는 컴퓨터가 감염되는데 걸리는 시간 출력 알고리즘 1. 다익스트라 알고리즘을 이용하여 처음 감염된 컴퓨터에서 다..