会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_vv123
ACM-ICPC & Computer System
博客园
首页
新随笔
联系
订阅
管理
2020年8月17日
Algorithm Note 7 Kruskal重构树算法/再谈NOIP2013货车运输
摘要: //对Kruskal算法的介绍以sdsc课件为基础,原作者为djh老师。 Kruskal 重构树算法是一种基于 Kruskal 的变形。 在使用并查集合并两个集合 (两棵树) 的时候,我们新建一个点作为树根,点权为连接两个集合的边的边权。 我们考虑这样得到的一棵树会有什么性质。 1. 原图中的所有节
阅读全文
posted @ 2020-08-17 21:45 _vv123
阅读(136)
评论(0)
推荐(0)
编辑