
1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net #include #include #include using namespace std; vector p(100001,-1); int find(int k){ if(p[k] < 0) return k; return p[k] = find(p[k]); } bool is_diff_group(int a, int b){ a = find(a); b = find(b); if(a == b) return 0; if(p[a] == p[b]) p[a]--; if(p[a] < p[b]) p[a] = b; else p[b] = a; return 1; } int a,b,cost; t..