리뷰 https://www.acmicpc.net/problem/2211처음엔 MST로 접근했는데 MST로는 해결이 불가능한 문제인 것 같다.다익스트라 및 경로 복구 방식을 사용하여 AC를 받았다. 전역 변수n : 컴퓨터의 개수를 저장할 변수m : 간선의 개수를 저장할 변수Edge : 간선 정보 중 이동할 컴퓨터 번호 next, 가중치 val을 정의할 구조체edges : 간선 정보를 저장할 벡터 배열Info : 시뮬레이션 시 사용할 현재 컴퓨터 번호 cur, 누적 가중치 pre_val을 정의할 구조체, pre_val기준 오름차순 정렬한다. 함수1. dijkstravoid dijkstra() 다익스트라를 통해 모든 컴퓨터를 연결하는 최단 경로를 구하고 그 간선 정보를 출력할 함수Info타입의 우선순위 큐 ..
