poj 2485 Highways (最小生成树)

这题挺无语啊，在poj上交c++就wrong,用cin输入就会TLE;

看来以后要交G++,用scanf输入了

题目:http://poj.org/problem?id=2485

题意：求最小生成树的边的最长边

#include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 #include<stack>
 #include<queue>
 #include<cmath>
 #include<algorithm>
 using namespace std;
 int bin[510];
 struct node
 {
     int u,v,w;
 } q[251000];
 bool cmp(node x,node y)
 {
     return x.w<y.w;
 }
 int find(int a)
 {
     if(a==bin[a])
         return a;
     else
         bin[a]=find(bin[a]);
 }
 int main()
 {
     int t,i,j,n,num,p,m;
     int x,y;
     int cnt;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d",&n);
         num=0; m=n*n;
         for(i=1; i<=n; i++)
             bin[i]=i;
         p=0;
         for(i=1; i<=n; i++)
             for(j=1; j<=n; j++)
             {
                 q[p].u=i;  q[p].v=j;
                 scanf("%d",&q[p].w);
                 p++;
             }
         sort(q,q+m,cmp);
         for(i=0; i<m; i++)
         {
             x=find(q[i].u);
             y=find(q[i].v);
             if(x!=y)
             {
                 num++;
                 bin[x]=y;
             }
             if(num==n-1)
             {
                 cnt=q[i].w;//因为排完序了，所以最后一个就是最大的
                 break;
             }
         }
         cout<<cnt<<endl;
     }
 }