[백준] 1774번 우주신과의 교감
·
백준 문제/MST
문제: 1774번: 우주신과의 교감  #include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더using namespace std;vector nodes; // 정점이 속한 집합 번호vector> coordinates; // 황선자와 우주신들의 좌표struct compare { bool operator()(pair, double> a, pair, double> b) { return a.second > b.second; }};// 각 정점이 속한 집합 번호 리턴int find_set(int u) { if (nodes[u] == u) return u; ..