bzoj 1083 繁忙的都市

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1083

题解：

　　在bzoj里能遇到如此如此水的题真是不容易……

　　乍一看好像有点吓人，其实是一道Kruskal模板题……

 #include<cstdio>
 #include<algorithm>
 using namespace std;
 #define MAXN 1010
 int n,m,cnt,fa[MAXN],ans;
 struct edge
 {
     int u,v,val;
 }e[MAXN*];
 void add(int x,int y,int z)
 {
     e[++cnt]={x,y,z};
 }
 bool cmp(edge a,edge b)
 {
     return a.val<b.val?true:false;
 }
 int getfa(int x)
 {
     return fa[x]=fa[x]==x?x:getfa(fa[x]);
 }
 inline int max(int x,int y)
 {
     return x>y?x:y;
 }
 int main()
 {
     scanf("%d%d",&n,&m);
     int x,y,z;
     for(int i=;i<=m;i++)
     {
         scanf("%d%d%d",&x,&y,&z);
         add(x,y,z);
         add(y,x,z);
     }
     m=cnt;
     cnt=;
     sort(e,e+m,cmp);
     for(int i=;i<=n;i++)fa[i]=i;
     for(int i=;i<=m;i++)
     {
         x=getfa(e[i].u);
         y=getfa(e[i].v);
         if(x!=y)
         {
             fa[y]=x;
             cnt++;
             ans=max(ans,e[i].val);
             if(cnt==n)break;
         }
     }
     printf("%d %d",n-,ans);
     return ;
 }