Union-Find

LeetCode 2709 解題筆記：任兩個 index 都能互通 ⇔ 全部在同一個連通塊；用 SPF 分解質因數，數字跟它的質因數在 Union-Find 裡合併；1 要特別處理

LeetCode 3613 解題筆記：邊由小到大加進 Union-Find，剛好剩 k 塊時那條邊的權重就是答案；n <= k 時回傳 0

LeetCode 3608 解題筆記：倒過來從時間大的邊開始加回去，第一次讓連通塊數少於 k 的那條邊的時間就是答案

LeetCode 3607 解題筆記：Union-Find 分群，每群一個 min-heap，離線的站用 lazy deletion

LeetCode 解題紀錄

LeetCode 解題紀錄

LeetCode 952 解題筆記：有共同因數 ⇔ 有共同的質因數；把每個數分解質因數，同一個質因數的 index 用 Union-Find 合併，不用兩兩算 GCD

LeetCode 解題紀錄

LeetCode 解題紀錄

LeetCode 解題紀錄

LeetCode 解題紀錄

LeetCode 解題紀錄