🔗 Patterns · 搜尋・樹・圖

並查集 Union-Find

16 題(14 題以此為主技法)

🎯 何時用

動態合併集合、查詢連通性、偵測無向圖環、Kruskal。

🧩 模板心法

find 路徑壓縮 + union by rank/size,近 O(1) 攤還;計分量數隨 union 遞減。

Medium 12 題

Hard 4 題