unionfind (2) 썸네일형 리스트형 [BOJ] 17250번 은하철도 (C++) https://www.acmicpc.net/problem/17250 17250번: 은하철도 입력 데이터가 큰 관계로, 빠른 입출력을 사용하는 것을 권장합니다. www.acmicpc.net #include using namespace std; int parent[100100]; int sum[100100]; int getParent(int x){ if(x == parent[x]) return x; return parent[x] = getParent(parent[x]); } void unionParent(int a, int b){ a = getParent(a); b = getParent(b); if(a > b){ parent[a] = b; sum[b] += sum[a]; } else{ parent[b] = .. [BOJ] 17352번 여러분의 다리가 되어드리겠습니다! (C++) https://www.acmicpc.net/problem/17352 b) parent[a] = b; else parent[b] = a; } bool findParent(int a, int b){ a = getParent(a); b = getParent(b); if(a == b) return true; else return false; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); cin >> n; for(int i = 1; i > a >> b; unionParent(a, b); } for(int i = 1; i 이전 1 다음
