(演算法)並查集 (Union-find Algorithm)

這篇和這篇和這篇，講解所謂的查與並，和路徑壓縮(優化查詢的時間複雜度)。並查集的刪除操作(不常用，通常80%都不會用到)。

簡單來說，優化只有1.路徑壓縮 2.大的樹併小的樹。

應用 : 圖的聯通問題，集合的個數，集合的元素。

題目：leetcode題目連結(有超多 40個，有些不一定用並查集最好)

UVA 615 :CPE 2020 10月的題目。

Leetcode 547 (模板題) :經典題，也可以用DFS，解法。

Leetcode 128 (重要) : 沒寫出來QQ，unordered map 加上 並查集，以前都用陣列紀錄parent，發 現新世界!，不過也有很多其他方法，不用union find就可以解決的，而且 code更少。

Leetcode 130 (根本用不到union find= = )

Leetcode 547 : 也可用DFS，滿基礎的經典題。