2018年10月15日
洛谷 4768 LOJ 2718「NOI2018」归程
摘要： 【题解】 本题有多种做法，例如可持久化并查集、kruskal重构树等。 kruskal重构树的做法是这样的：先把边按照海拔h从大到小的顺序排序，然后跑kruskal建立海拔的最大生成树，顺便建kruskal重构树。 这样建出来的重构树是一个小根堆，也就是说，如果某个节点没有被淹，它的子树内的点都不会 阅读全文
posted @ 2018-10-15 07:56 Driver_Lao 阅读(188) 评论(0) 推荐(0) 编辑