출처 : https://www.acmicpc.net/problem/5972풀이 방법평범한 다익스트라로 풀이 했다. #include #include #include #include using namespace std;int n, m;vector > > graph;int visited[50001];int cost[50001];const int INF = 987654321;struct Node { int idx; int distance; Node (int idx, int distance): idx(idx), distance(distance) {} bool operator n.distance) return true; else return false; }};void di..