最小生成树
关注
分享
扫一扫
文章平均质量分 78
奔跑的蜗new
这个作者很懒，什么都没留下…
展开
-
次小生成树 (POJ1679)
题意：判断一个图的最小生成树是否唯一首先明确一点：最小生成树中任意加一条边必形成环，在该环中任意删除一条边，必定还是生成树，因为生成树的定义是n-1条边且无环。步骤：1、遍历最小生成树的任意两点，连接该两点，再删除该两点所在环中的所有线段中的最长的那段，求出新树的总权值。 2、求出所有新树的权值最小的那个树就是次小生成树，判断次小生成树的权值和最小生成树的权值是否相等， ...原创 2018-03-25 21:45:38 · 223 阅读 · 0 评论 -
FZU-2254(最小生成树)
题目链接 很神奇的一道题。。知道是生成树后就好做了 #include <cstdio> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int mx = 1005; const int INF = 0x3f3f3f3f; ...原创 2018-07-31 20:41:33 · 184 阅读 · 0 评论