點權多叉重構樹
Kruskal 重構樹不僅適用於限制邊權的題目,也可以處理限制點權的情況。
在某 多校衝刺 NOIP 聯訓測試 2021 和 CF1797F 出現了這種方法。Alex_wei的部落格 進行了詳細講解。
\(Problem1.\) 「NOIP 多校聯訓 2021」超級加倍
參考資料
- Alex_wei
Kruskal 重構樹不僅適用於限制邊權的題目,也可以處理限制點權的情況。
在某 多校衝刺 NOIP 聯訓測試 2021 和 CF1797F 出現了這種方法。Alex_wei的部落格 進行了詳細講解。