2020年8月17日
Algorithm Note 7 Kruskal重构树算法/再谈NOIP2013货车运输
摘要： //对Kruskal算法的介绍以sdsc课件为基础，原作者为djh老师。 Kruskal 重构树算法是一种基于 Kruskal 的变形。 在使用并查集合并两个集合 (两棵树) 的时候，我们新建一个点作为树根，点权为连接两个集合的边的边权。 我们考虑这样得到的一棵树会有什么性质。 1. 原图中的所有节 阅读全文
posted @ 2020-08-17 21:45 _vv123 阅读(136) 评论(0) 推荐(0) 编辑