次小生成树

/****
为什么要写这篇文章呢，隔壁班的一个同学问了我一道题，就是
http://acm.nyist.net/JudgeOnline/problem.php?pid=118，这道题
看了一下，是次小生成树，于是花费了两个小时学了一下，下面就是我的理解
1，次小生成树，是除了最小生成树的，另外一种生成树，他的权值和是第二小的
但是他可以与最小生成树的权值相同；
2，我用的是克鲁斯卡尔算法，具体做法：
首先得到最小生成树，并把组成最小生成树的边标记一下，并记录边的个数winxx，那么我下次
循环的时候只需要循环winxx次，每次去掉最小生成树的一个边，再用剩余的边重建最小生成树
如果能够建成，那么记录权值和，比如有 1,2,3,4,5,6这6条边我用了1,3,5建立了最小生成树，那么
我下次，便用2,3,4,5,6去建，再用1,2,4,5,6再用1,2,3,4,5，
*********/
#include<cstdio>
#include<cstring>
#define clr(n) for(int i=0;i<n;i++)
#include<algorithm>
#include<iostream>
using namespace std;
int father[505],vis[505];
int winxx;
struct Tree{
    int v,e,weg;
}point[200005];
bool cmp(Tree a,Tree b){
    return a.weg<b.weg;
}
int find(int x){
    return x == father[x] ? father[x] : father[x] = find(father[x]); // 路径压缩
}
int min_trees(int n,int m)    //   最小生成树
{
    int sum = 0;
    for(int i=1;i<=n;i++)
    father[i] = i;
    for(int i=0;i<m;i++){
        int x = find(point[i].e);
        int y = find(point[i].v);
        if( x != y){
        vis[winxx++] = i;
        sum =  sum + point[i].weg;
        x < y ? father[x] = y:father[y] = x;;
        }
    }
    return sum;
}
int sec_trees(int n,int m)          //次小生成树
{
     int flog ,count,MIn,Max;
       for(int i=0;i<winxx;i++){
               Max = MIn =  0xffffff;
               for(int h=1;h<=n;h++)
               father[h] = h;
               int sum = 0;
               for(int j=0, flog = count = 0;j<m;j++){
               if(j != vis[i])       // 剩余的边
               {
               int x = find(point[j].e);
               int y = find(point[j].v);
               if(x != y){
                 sum += point[j].weg;
                 x < y ? father[x] = y:father[y] = x;
                 count ++;
         }
                 if(count == n-1){
                     flog = 1;
                     break;
                    }
                }
            }
            if(flog)MIn = min(MIn,sum);//如果能建成，记录最小值
     }

  return  (MIn == Max) ? -1 : MIn;      // 没有第二个方案；返回-1
}
int main(){
    int n,m,v,e;
    int icase;
    scanf("%d",&icase);
    while(icase--){
        winxx = 0;
        scanf("%d%d",&v,&e);
        for(int i=0;i<e;i++)
        scanf("%d%d%d",&point[i].v,&point[i].e,&point[i].weg);
        sort(point,point+e,cmp);
        n = min_trees(v,e);
        m = sec_trees(v,e);
        if(m==-1)puts("No");
        else
        m == n ? puts("Yes"):puts("No");
    }
}