poj 1679 判斷最小生成樹是否唯一

poj 1679 判斷最小生成樹是否唯一

/*
只需判斷等效邊和必選邊的個數和n-1的關系即可
*/
#include
#include
#define N  110
struct node {
 int u,v,w;
}f[N*N*2];
int cmp(const void *a,const void*b) {
return (*(struct node *)a).w-(*(struct node *)b).w;
}
int pre[N];
int find(int x) {
 if(x!=pre[x])
    pre[x]=find(pre[x]);
 return pre[x];
}
int main() {
      int t,n,m,i,j,sum,ff,total;
      scanf("%d",&t);
      while(t--) {
        scanf("%d%d",&n,&m);
        for(i=1;i<=n;i++)
            pre[i]=i;
       for(i=0;in-1)
        printf("Not Unique!\n");
       else
        printf("%d\n",total);
      }
return 0;
}