Note - kruskal 重構樹

雨中秋發表於2024-08-23

點權多叉重構樹

Kruskal 重構樹不僅適用於限制邊權的題目,也可以處理限制點權的情況。

在某 多校衝刺 NOIP 聯訓測試 2021 和 CF1797F 出現了這種方法。Alex_wei的部落格 進行了詳細講解。

\(Problem1.\) 「NOIP 多校聯訓 2021」超級加倍

image

參考資料

  1. Alex_wei

相關文章