개발조아

문제 링크 : https://www.acmicpc.net/problem/2211 2211번: 네트워크 복구 첫째 줄에 두 정수 N, M이 주어진다. 다음 M개의 줄에는 회선의 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 컴퓨터와 B번 컴퓨터가 통신 시간이 C (1 ≤ C ≤ 10)인 회선으로 연결되어 있다 www.acmicpc.net 처음에는 문제의 조건이 좀 어려웠었다. 하지만 결국 최소한의 비용으로 최소한의 개수로 연결해라인데 결국 다익스트라를 사용하면 된다. 다익스트라로 각 점마다의 최단경로를 구할 수 있다. 하지만 경로를 저장해야한다. 그래서 나는 비용과 연결된 이전 노드를 저장했다. 2번 노드에서 3번노드로 연결되어있고 비용이 1이라면 배열[3] = (2,1) 이런식으로 저장된..