随笔分类 -  图论算法-最小生成树-Kruskal重构树

[luogu4768] [NOI2018] 归程 (Dijkstra+Kruskal重构树)
摘要：[luogu4768] [NOI2018] 归程 (Dijkstra+Kruskal重构树) 题面 题面较长，这里就不贴了 分析 看到不能经过有积水的边，即不能经过边权小于一定值的边，我们想到了kruskal重构树。我们把边按海拔高度从大到小排序，然后建立一棵Kruskal重构树。 树上维护什么呢？ 阅读全文
posted @ 2019-08-05 19:56 birchtree 阅读(217) 评论(1) 推荐(0)