
次小生成树
文章平均质量分 92
立華奏
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 4081 Qin Shi Huang's National Road System
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4081 Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s原创 2015-06-07 23:25:55 · 444 阅读 · 0 评论 -
次小生成树
求次小生成树: 方法1: 记录最小生成树中的所有边,再枚举删边然后重新建树,取权值最小的生成树,就是次小生成树。 因为n个点的边有n-1条,用kruskal只需要排序一次所以每次建树需要遍历m条边,所有复杂度是O(nm)。 方法2: 在一棵最小生成树中,每个点 注意如果有平行边答案会有误。原创 2015-01-10 18:44:04 · 469 阅读 · 0 评论