문제 링크 : boj.kr/1414난이도 : G3태그 : 최소스패닝트리코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;vector parent;int find(int x) { if(parent[x] == x) return x; return (parent[x] = find(parent[x]));}void merge(int x, int y) { x = find(x); y = find(y); if(x == y) return; pa..