본문 바로가기

알고리즘/분류

유니온 - 파인드(Disjoint Set) 핵심코드

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