🎯 什麼情境該想到我

當你「要動態維護「分組/連通性」、頻繁做合併與查詢同組時」的時候。

⚙️ 怎麼用(步驟 / 公式)

  • 思路:森林表示不相交集合,find 找代表、union 合併兩集合。
  • 優化路徑壓縮+按秩/大小合併,攤還近乎 O(α(n))≈O(1)。
  • find 時把節點直接接到根(壓縮);union 把小樹掛到大樹。

🧪 我實際套用的紀錄

  • (待填)

⚠️ 注意 / 什麼時候不適用

  • 不支援拆分集合;只處理合併與查詢。

🔗 相關工具