[알고리즘 문제 모음] 분리 집합(Disjoint Set)

*문제들의 난이도 분류는 종만북 혹은 solved.ac 출처임을 밝힙니다.*

★ 문제는 작성자가 다시 풀어보고 싶은 문제 혹은 어려웠던 문제입니다.

+가 붙은 문제는 해당 문제에서 중요하게 생각하는 부분입니다.

 

분리 집합의 구현을 위한 유니온 파인드 해설

유니온-파인드(Union-Find), 분리 집합 ([백준] 1717 - 집합의 표현) - Gold4

 

문제 목록

[알고스팟] 에디터 전쟁(EDITORWARS)★ - 중

[백준] 친구 네트워크(4195) - Gold 2

[백준] 개구리 점프(17679)+ 스위핑 - Gold 3

[백준] 트리(13306) + 오프라인 알고리즘 - Platium 5