![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【数据结构】--次小生成树
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 · 556 阅读 · 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 · 888 阅读 · 0 评论