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