최대 1 분 소요

1231 TIL

Created By: 성희 배 Last Edited: Dec 31, 2019 12:53 PM

Disjoint Set (서로소 집합, 상호 배타 집합)

  • union(x, y) → x, y 같은 집합 만들기
  • find(x) → x와 y가 같은 집합에 속하면 같은 값
  • make_set(x) → 새로운 집합 만들기

카테고리:

업데이트:

참고