2022年3月18日
Kruskal重构树 - 归程
摘要： P4768 [NOI2018] 归程 核心思想： 以海拔为第一关键字对边进行从大到小的排序，然后修建kruskal重构树，这样就弄出了一颗以海拔为关键字的小根堆。然后对于每一棵子树，如果询问中的水位线是低于子树的根节点的，那么此时这棵子树中的所有叶子结点都是连通的。 将高海拔边建在靠近叶子节点的地方 阅读全文
posted @ 2022-03-18 21:32 penggeng 阅读(32) 评论(0) 推荐(0) 编辑