bpdwn2017的博客

题意：判断一个图的最小生成树是否唯一首先明确一点：最小生成树中任意加一条边必形成环，在该环中任意删除一条边，必定还是生成树，因为生成树的定义是n-1条边且无环。步骤：1、遍历最小生成树的任意两点，连接该两点，再删除该两点所在环中的所有线段中的最长的那段，求出新树的总权值。          2、求出所有新树的权值最小的那个树就是次小生成树，判断次小生成树的权值和最小生成树的权值是否相等，     ...

题目链接很神奇的一道题。。知道是生成树后就好做了#include <cstdio>#include <cstring>#include <algorithm>#include <vector>using namespace std;const int mx = 1005;const int INF = 0x3f3f3f3f;...