摘要：
题意：判断最小生成树是否唯一。分析：只需要判断最小生成树与次小生成树的总权值是否相等。判断次小生成树的方法：kruskal O(n^3):先求一次最小生成树，然后枚举去掉生成树中的边，再求n-1次最小生成树，去最小的一棵。prim O(n^2):先求一次最小生成树，记录树上的边，并且保存每个环中的最大边，然后用一次DP枚举掉树上的边，更新生成树的权和，取最小值。kruskal 1 /* 2 Author:Zhaofa Fang 3 Lang:C++ 4 */ 5 #include <cstdio> 6 #include <cstdlib> 7 #include < 阅读全文
