又是一天饒齊部落格：

並查集：

HDU 4496 D-CITY(並查集)：並查集的基礎題目，就是求連通分量的個數，這裡一般用n-合併次數

HDU 1213 How Many Tables：同求連通分量的個數

UVA 1160 X-Plosives：這裡給與了圖一個化學的背景，依舊是求連通分量的個數，考慮不穩定的化合物在同一個連同分量裡

HDU 1272 小希的迷宮：並查集的又一個用法，判斷一個圖是否為樹。

第一條就是無迴路，如果加入一條新邊，發現這條邊關聯的兩個端點同屬於一個連同分量，那麼，就不是樹

• 就是並查集的基本應用，也就是求連通分量的個數不能超過1

HDU 1325 POJ 1308 Is It A Tree?：同HDU 1272 小希的迷宮

ZOJ 3321 Circle：並查集判斷是否為環

POJ 1611 The Suspects:判斷是否為根圖，我覺得實際寫起來並沒有他說的那樣高大上

UVA 1329 Corporative Network：路徑壓縮題目，查詢到根節點的距離，壓縮以下，然後加上距離即可

HDU 3635 Dragon Balls：同UVA 1329 Corporative Network