
리뷰 https://www.acmicpc.net/problem/10282간단한 다익스트라를 통해 최단 시간을 찾는 문제 전역 변수t : 테스트 케이스의 개수를 저장할 변수n : 컴퓨터의 개수를 저장할 변수d : 의존성의 개수를 저장할 변수c : 해킹당한 컴퓨터의 번호를 저장할 변수edges : 간선 정보를 저장할 2차원 벡터Pos : 시뮬레이션에 사용할 노드 번호 node, 진행 시간 t를 정의할 구조체, t를 기준으로 오름차순 정렬한다. 함수1. dijkstrapair dijkstra() 다익스트라를 통해 감염된 컴퓨터의 개수와 마지막 컴퓨터가 감염되기까지 걸리는 시간을 구하기 위한 함수Pos타입의 우선순위 큐 pq를 초기화 하고, 초기 감염된 컴퓨터 c와 시작 시간 0을 push해준다.n + 1크기..