POJ 3522 用不同的排序方式

 

　　这是一个蜜汁WA了的代码。。

　　说好的样例对了就是对了呢orz

　　反正我个人认为思路是没问题的不知道WA在哪了，丢个坑在这里以后填吧

 //思路：
 //1节点连接的边都记录下来，依次克鲁斯卡尔枚举得出最小值。
 //排序思路：将所有边按与枚举的边的差值排序。
 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 using namespace std;
 const int inf = (<<)-;
 const int maxn=1e2+;
 struct qa
 {
     int u,v,w;
 }q[];
 int n,m;
 int mf;
 int f[maxn],p[maxn];
 bool b[maxn];
 inline bool cmp(const qa &a,const qa &b)
 {
     return abs(a.w-mf)<abs(b.w-mf);
 }
 inline int find1(int x)
 {
    return f[x]==x?x:f[x]=find1(f[x]);
 }
 int zx()//就是克鲁斯卡尔。。
 {
     int t=;
     for(int i=;i<=n;i++)
         f[i]=i;
     int maxx=mf,minn=mf;
     sort(q+,q+m+,cmp);
     for(int i=;i<=m;i++)
     {
         int x=find1(q[i].u),y=find1(q[i].v);
         if(x!=y)
         {
             f[x]=y;
             maxx=max(maxx,q[i].w);
             minn=min(minn,q[i].w);
             t++;
         }
         if(t==n-)return maxx-minn;
     }
     return -;
 }
 int main()
 {
     while(scanf("%d%d",&n,&m),n||m){
         int ans=;
         for(int i=;i<=m;i++)
         {
             scanf("%d%d%d",&q[i].u,&q[i].v,&q[i].w);
             if(q[i].u==||q[i].v==)p[++ans]=q[i].w;
         }
         int minn=inf;
         for(int i=;i<=ans;i++)
         {
             mf=p[i];
             int mm=zx();
             if(mm==-)continue;
             minn=min(minn,mm);
         }
         if(minn!=inf)printf("%d\n",minn);
         else printf("-1\n");
     }
     return ;
 }