会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
longdie
博客园
首页
新随笔
联系
订阅
管理
2021年1月10日
kruskal 重构树
摘要: \(kruskal\) 重构树 算法 其实这个算法就是把并查集之间的合并放到树上体现出来了,并没有什么难的地方。 我们对于正常的 \(kruskal\) 的并查集的过程,只是在需要合并的时候,建一个新点,新点的权值是原来边的权值,然后对于原来的两个联通块所代表的点连边。 下面大概说一下重构树的性质:
阅读全文
posted @ 2021-01-10 20:27 longdie
阅读(119)
评论(2)
推荐(1)
编辑
公告