Kruskal重构树学习笔记

Kruskal重构树 前几天作noi2018的同步赛时，Day1T1我就拿了离线+树剖的80分暴力。 后来就知道有Kruskal重构树这样一种新科技 (14年之前就有了)ios 什么是Kruskal重构树 简单来说，就是在Kruskal算法进行的过程当中，咱们把最小生成树的边权改成点权。 这样，原树的节点个数变成2n-1个，而且有着许多有趣的性质。c++ Kruskal重构树的性质 1.根据咱们构

>>阅读原文<<