
【数据结构】--次小生成树
LaoJiu_
这个作者很懒,什么都没留下…
展开
-
hdu4081 Qin Shi Huang's National Road System--次小生成树
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=4081 题目大意: 有n个城市,秦始皇要修用n-1条路把它们连起来,要求从任一点出发,都可以到达其它的任意点。秦始皇希望这所有n-1条路长度之和最短。然后徐福突然有冒出来,说是他有魔法,可以不用人力、财力就变出其中任意一条路出来。 秦始皇希望徐福能把要修的n-1条路中最长的那条变出来,但原创 2016-08-08 15:13:39 · 579 阅读 · 0 评论 -
poj1679 The Unique MST--判断MST是否唯一
原题链接:http://poj.org/problem?id=1679 题意: 给出n个点,m条边,判断其最小生成树是否唯一。 思路就是求出最小生成树(MST),再求次小生成树,如果两值相等,说明不唯一。应该是次小生成树的模板题了。 #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include原创 2016-08-09 10:50:17 · 930 阅读 · 0 评论