int Find(int x) {
if (x == p[x]) return x;
return p[x] = Find(p[x]);
}
void Union(int a, int b) {
a = Find(a);
b = Find(b);
if (a != b) {
p[b] = a;
}
}
'알고리즘 > 분류' 카테고리의 다른 글
분할-정복 알고리즘(Divide-Conquer) (0) | 2020.05.30 |
---|---|
KMP (0) | 2020.05.13 |
구간 합(prefix sum) (feat. 2차원 배열) (0) | 2020.04.24 |
DFS와 BFS 차이 한눈에 비교 (0) | 2020.04.22 |
그리디 (0) | 2020.02.28 |