🎯 什麼情境該想到我 當你「要動態維護「分組/連通性」、頻繁做合併與查詢同組時」的時候。 ⚙️ 怎麼用(步驟 / 公式) 思路:森林表示不相交集合,find 找代表、union 合併兩集合。 優化:路徑壓縮+按秩/大小合併,攤還近乎 O(α(n))≈O(1)。 find 時把節點直接接到根(壓縮);union 把小樹掛到大樹。 🧪 我實際套用的紀錄 (待填) ⚠️ 注意 / 什麼時候不適用 不支援拆分集合;只處理合併與查詢。 🔗 相關工具 Kruskal 最小生成樹 深度優先搜尋 演算法導論