会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LarsWerner
OIer lgswdn
博客园
首页
新随笔
联系
订阅
管理
2021年4月10日
Kruskal 重构树
摘要: Kruskal 重构树 建树步骤: run Kruskal 对于连接两个不在一个连通块的点 \(u,v\),新建节点 \(k\),在重构树上连边 \((u,k), (v,k)\),点权为 \((u,v)\) 的边权。并查集中 \((u,v)\) 都和 \(k\) 连。 性质: 叶子节点为图中节点,非
阅读全文
posted @ 2021-04-10 21:47 LarsWerner
阅读(52)
评论(0)
推荐(0)
编辑
公告