fengwu

摘要： kruskal 重构树 这个东西在很早之前考试的时候考过一次，那次匆匆忙忙没有学好，现在重学一遍 首先明确，重构树一定满足是一个二叉堆，也就是说，这个树是有单调性的 所以我们可以用这玩意解决一些单调性的问题 重构的是边权，把所有边都化成点，我们重构完之后可以找到两点之间的路径最大最小权值 重构树的子 阅读全文