随笔分类 -  图论——kruskal重构树

BZOJ5415 [NOI2018] 归程
摘要：今天也要踏上归程了呢~（题外话 kruskal重构树！当时就听学长们说过是重构树辣所以做起来也很快233 就是我们按照a建最大生成树 这样话呢我们就可以通过生成树走到尽量多的点啦 然后呢就是从这个子树内走到1的最短路 提前处理出来然后就是子树最小值啦w 附代码。（些许丑陋（ //Love and F 阅读全文
posted @ 2019-02-16 08:26 寒雨微凝 阅读(112) 评论(0) 推荐(0) 编辑
BZOJ3551 Peaks加强版
摘要：kruskal重构树模板题 简单介绍kruskal重构树 就是对于原先的kruskal最小生成树算法进行扩展 每一次加入一条边就新建一个点并且将原先并查集合并即连边 最后形成的树形图是所有原先存在的点都位于叶子 而新加的点即对应的边位于上方 这样的话就可以通过倍增来限制树上走过的边 对于此题来说 我 阅读全文
posted @ 2019-02-15 08:49 寒雨微凝 阅读(154) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示