[백준] 4195번 친구 네트워크
·
백준 문제/Disjoints Set
문제: 4195번: 친구 네트워크 #include #include #include #include #include #include #include using namespace std;vector sizes;vector frendRelation;int find_set(int u) { if (u == frendRelation[u]) return u; else return frendRelation[u] = find_set(frendRelation[u]);}void union_(int u, int v) { int du = find_set(u); // u 가 속한 집합 번호 가져와 int dv = find_set(v); // v 가 속한 집합 번호 가져와 if (du != dv) { // du 가 더 큰 트..