摘要： 判断最小生成树是否唯一，可以证明如果MST不唯一，必然是由于有两条边的权相等（反过来不成立），那么在第一次求MST时可以标记这类边，然后逐一去掉重新求MST，看是否和之前的相等。/* 判断最小生成树是否唯一, kruskal */# include <stdio.h># include <stdlib.h># define N 105# define M 5005int n, m;int p[N];int r[M], u[M], v[M], w[M];char h[M], ud[M], pi[M];int find(int x) {return x==p[x] ? x: 阅读全文