알고리즘/분류

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

skesswswkk 2020. 5. 28. 23:18
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;
	}
}