백준 16562번 (1) 썸네일형 리스트형 백준 16562번: 친구비 C++코드(Union Find, 유니온 파인드, 분리 집합) #include using namespace std; int friendCost[10001]; int friendCostMin[10001] = {0,}; int parents[10001]; int find(int n){ if(parents[n-1] == n){ return n; }else{ int temp = find(parents[n-1]); return temp; } } void Union(int a, int b){ a = find(a); b = find(b); if(a < b){ parents[b-1] = a; }else{ parents[a-1] = b; } } void Union2(int n){ int now = n; n = find(n); parents[now-1] = n; } int main(.. 이전 1 다음