会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Winter is coming.
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
树论-kruskal重构树
P1967 货车运输
摘要:题面:https://www.luogu.org/problemnew/show/P1967 cpp 本题是一个Kruskal重构树应用—求图中任意两点间所有路径中最小边权的最大值。 在kruskal的过程中,若当前边所连两点u和v不在一个集合内,则新建一个节点node,点权为该边边权,然后连接u所
阅读全文
posted @
2019-07-14 22:58
prestige
阅读(238)
评论(0)
推荐(0)
公告