【並查集】基本思想與操作

1.並查集是什麼？ 並查集是一種數據結構，通過維護每個點所在的集合，可以處理一些不相交集合（Disjoint Sets）的合併及查詢問題。 2.並查集如何實現 我們可以將每個集合視作一棵樹，用這棵樹的根的編號代表這個集合，最開始所有點都屬於不同的集合，即每個點爲其所在的樹的根。 在合併集合時，我們可以將其中一個集合的根的父親設爲另一個集合的根的父親，找父親操作我們可以通過從當前點往其父親跳來實現（

>>阅读原文<<