摘要：http://poj.org/problem?id=1679思路：先生成mst，存储mst的每一条边，然后枚举删除每一条mst中的边，看是否能找出一课次小生成树的权值和最小生成树的权值相等。如果相等，则不唯一。 1 #include 2 #include 3 #include 4 #define maxn 105 5 #define INF 0xffffff 6 using namespace std; 7 int n,m; 8 int f[maxn]; 9 typedef struct10 {11 int x,y,w;12 }Edge;13 Edge edge[maxn*maxn];... 阅读全文