[백준] 16562번 친구비
·
백준 문제/MST
문제: 16562번: 친구비 #include #include #include #include #include #include #include #include #include using namespace std;vector nodes; // 정점들// 우선 순위 큐가 pair 의 두 번째 요소를 기준으로 최소힙으로 동작할 수 있도록 하는 비교 함수 객체 만들기struct compare { bool operator()(pair, int> a, pair, int> b) { return a.second > b.second; }};// 각 정점이 속한 집합 번호를 반환하는 함수int find_set(int u) { if (nodes[u] == u) return u; return nodes[u] = find_..