hdu 3367 伪森林，not 最大生成树

  感觉题意很扭曲。。。

  不是求最大生成树！给一个图，求pseudoforest伪森林，要求每个连通分量最多可以有一个环。求能构成的最大值。

  错误写法，求出最大生成树+最大的边
  正确写法：在求最大生成树的思路的基础上每次判断一下环的问题~

6 7
0 1 9
0 2 6
1 2 8
3 4 5
4 5 5
3 5 4
2 4 1
这组数据如果是错误的方法就是34，选择(0,1),(1,2),(0,2),(2,4),(3,4),(4,5)
正确的方法答案是37，选择(0,1),(1,2),(0,2),(3,4),(3,5),(4,5)

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;
const int N=10010;
int n,m;
int father[N];
int circle[N];
struct edge{
    int x,y,z;
}e[10*N];
int find(int x){
    if(x!=father[x]){
        father[x]=find(father[x]);
    }
    return father[x];
}
int cmp(edge e1,edge e2){
    return e1.z>e2.z;
}
int Kruskal(){
    int i,j,ans=0;
    memset(circle,0,sizeof(circle));
    for(i=0;i<m;i++){
        int x=find(e[i].x);
        int y=find(e[i].y);
        if(x==y){
            if(!circle[x]){
                circle[x]=1;
                ans+=e[i].z;
            }
            continue ;
        }
        if(circle[x]&&circle[y]) continue;
        if(circle[x]&&!circle[y]){
            father[y]=x;
        }else{
            father[x]=y;
        }
        ans+=e[i].z;
        //printf("(%d,%d) %d res=%d\n",e[i].x,e[i].y,e[i].z,ans);
    }
    return ans;
}
int main(){
    int i,j;
    while(scanf("%d%d",&n,&m)!=EOF){
        if(n==0&&m==0) break;
        for(i=0;i<n;i++){
            father[i]=i;
        }
        for(i=0;i<m;i++){
            scanf("%d%d%d",&e[i].x,&e[i].y,&e[i].z);
        }
        sort(e,e+m,cmp);
        printf("%d\n",Kruskal());
    }
    return 0;
}