#include <iostream>
using namespace std;
int F(int a){
if (a == parent[a])
return a;
return parent[a] = F(parent[a]);
}
void U(int a, int b){
int rootA = F(a);
int rootB = F(b);
if (rootA == rootB)
return;
parent[rootB] = rootA;
cnt[rootA] += cnt[rootB];
cnt[rootB] = 0;
}
'🖥' 카테고리의 다른 글
[Visual Studio 2017] 공백 사이에 점, 화살표 안 보기 (0) | 2023.08.24 |
---|---|
[C++]빠른 입출력 (0) | 2023.08.24 |
[Python] 2차원 배열 안의 부분 배열 회전하기 (2) | 2023.04.30 |
[Algorithm] 비트마스크 (0) | 2023.04.17 |
[python3] itertools 없이 다음 순열 구하기 (C++ next_permutation 파이썬으로 구현) (1) | 2023.04.10 |
댓글