blog.dasomoli.org
  DasomOLI는 다솜돌이라구요~![Algorithm] Union & Find – Disjoint-set structure
Union & find 연산은 서로 다른 그룹을 하나의 그룹으로 합칠 때 사용한다. Minimum spanning tree를 만드는 Kruskal 알고리듬 등에서 사용한다. 어떤 A B C D E F G H의 8개의 항목들이 1~4까지의 그룹에 속해 있을 때, 각 항목의 그룹이 다음과 같이 있다고 하자. { A – 1, B &#821…