[백준] 1197번 최소 스패닝 트리
·
백준 문제/MST
문제: 1197번: 최소 스패닝 트리  #include #include #include #include #include #include #include using namespace std;int compare(pair, int> a, pair, int> b) { return a.second node; // 그래프의 정점// 정점이 속한 집합의 번호 리턴// find_set 하면 타고 올라갈때마다 해당 node 의 값을 해당 집합 번호로 바꿔줄 것..// 다음에 또 접근할 때 아래에서 위까지 타고 올라가는 과정은 반복하지 않기 위함.int find_set(int u) { if (u == node[u]) return u; return node[u] = find_set(node[u]);}// 각 정점이 속..