Kruskal重構樹學習筆記

Kruskal重構樹 前幾天作noi2018的同步賽時，Day1T1我就拿了離線+樹剖的80分暴力。 後來就知道有Kruskal重構樹這樣一種新科技 (14年之前就有了)ios 什麼是Kruskal重構樹 簡單來說，就是在Kruskal算法進行的過程當中，咱們把最小生成樹的邊權改成點權。 這樣，原樹的節點個數變成2n-1個，而且有着許多有趣的性質。c++ Kruskal重構樹的性質 1.根據咱們構

>>阅读原文<<