POJ 1258-Agri-Net (Kruskal)

题目链接：Agri-Net

最小生成树水题，数组开的和题目描述一样，但是就是RE，有填了个0，还好这个题用 库鲁斯卡尔 敲了一遍，发现了点问题，以前写的库鲁卡尔模板有点问题，多写了步无用的操作，已修正。

题意：就是一个农夫想选镇长。。。。建一条路，使之能到达所有点，距离最短。

scanf输入

cin输入

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        const int N = 11000; using namespace std; int n,ans,l; struct node{ int u,v,w; }edge[10000]; int father[N]; int cmp(const void *a,const void *b) { node *X = (struct node *)a; node *Y = (struct node *)b; return X->w - Y->w; } int find(int x) { return (father[x]==x)?(x):find(father[x]); } void Kruskal() { ans = 0; int uu,vv; for(int i = 0;i
       
        >n) { l = 0; for(int i = 0;i
        
         >a; edge[l].u = i; edge[l].v = j; edge[l].w = a; l++; } } qsort(edge,l,sizeof(edge[0]),cmp); Kruskal(); } return 0; }