样例应该是错了，这题大概是寻找最小生成树是不是唯一的，也就是找次小生成树，对于一颗最小生成树，判断是否唯一的情况就是枚举最小生成树上的两个点，因为是树，两点链接一之后，一定是一个环，对于这个环，我们处理出这个环上最大的一条边，删去这个环上最大的一条边，得到的也是一棵树，因为删去的是最大的一条边（这条边不能再最小生成树以内。），所以留下的树，如果这颗树的权值和等于最小生成树，那么最小生成树一定不是唯一的。 样例应该是错了，这题大概是寻找最小生成树是不是唯一的，也就
阅读背景：
暑假前专题题解---图论---B
来源：互联网
分享到：
