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

摘要:题面:https://www.luogu.org/problemnew/show/P1967 cpp 本题是一个Kruskal重构树应用—求图中任意两点间所有路径中最小边权的最大值。 在kruskal的过程中,若当前边所连两点u和v不在一个集合内,则新建一个节点node,点权为该边边权,然后连接u所 阅读全文
posted @ 2019-07-14 22:58 prestige 阅读(238) 评论(0) 推荐(0)