HDU 3371(城市联通 最小生成树-Kruskal)

题意是求将所有点联通所花费的最小金额，如不能完全联通，输出 -1

直接Kruskal，本题带来的一点教训是 rank 是algorithm头文件里的，直接做变量名会导致编译错误。没查到 rank 的具体用途......

 #include <cstdio>
 #include <iostream>
 #include <algorithm> /*rank 是algorithm里的*/
 using namespace std;
 int father[],r[];
 int n,m,k,ans;
 struct edg
 {
     int from,to,money;
 }e[];
 int fd(int x)
 {
     if(x==father[x])   return x;
     return fd(father[x]);
 }
 void makeset(int x)
 {
     for(int i = ; i <= x;i++)
     {
         father[i] = i;
         r[i] = ;
     }
 }
 void uon(int x,int y)
 {
     x = fd(x);
     y = fd(y);
     if(x!=y)
     {
         if(r[x] >= r[y])
         {
             father[y] = x;
             r[x] += r[y];
             r[y] = ;
         }
         else
         {
             father[x] = y;
             r[y] += r[x];
             r[x] = ;
         }
     }
 }
 bool cmp(edg x,edg y)
 {
     return x.money < y.money;
 }
 int main()
 {
     int t,p,len;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d%d%d",&n,&m,&k);
         makeset(n);
         ans = ;
         len = ;
         for(int i = ; i <= m; i++)
             scanf("%d%d%d",&e[i].from,&e[i].to,&e[i].money);
         for(int i = ; i <= k; i++)
         {
             scanf("%d",&p);
             int a,b();
             for(int u = ; u < p ;u++)
             {
                 scanf("%d",&a);
                 if(u&&b)    uon(a,b);
                 b = a;
             }
         }
         sort(e+,e++m,cmp);
         for(int i = ; i < m; i++)
             if(fd(e[i].from)!=fd(e[i].to))
             {
                 uon(e[i].from,e[i].to);
                 ans += e[i].money;
             }
         for(int i = ; i <= n; i++)
             if(r[i] > )    len++;  //检查所有点是否只有一个根，即是否存在未连在树上的点
         if(len == )    printf("%d\n",ans);
         else    printf("-1\n");
     }
     return ;
 }