PS
백준 14284. 간선 이어가기 2
tose33
2023. 9. 1. 12:43
https://www.acmicpc.net/problem/14284
14284번: 간선 이어가기 2
정점 n개, 0개의 간선으로 이루어진 무방향 그래프가 주어진다. 그리고 m개의 가중치 간선의 정보가 있는 간선리스트가 주어진다. 간선리스트에 있는 간선 하나씩 그래프에 추가해 나갈 것이다.
www.acmicpc.net
결국 이 문제에서 구하는건 노드 S 에서 노드 T 까지의 최단거리이다.
따라서 주어지는 간선은 그냥 다 이어져있다고 생각하고 다익스트라로 구하면 된다.