bzoj1854 [Scoi2010]游戏

转载请注明来源：http://blog.csdn.net/slyz_wumingshi
//好像有一些不和谐的网站在搞♂事情于是进行一波正♂义宣传

传送门
hzwerの题解

然而hzwer大神的做法可以被卡
按照思路，如果连接两个联通块，其中一个为树，另一个有环（不是树），那么我们优先将树的顶点设为true，然而hzwer的代码并没有体现

CODE：

#include<cstdio>int f[1000005];bool b[1000005];int n,x,y;inline int find(int n){    if(f[n]!=n) f[n]=find(f[n]);    return f[n];}int main(){    scanf("%d",&n);    for(int i=1;i<=n+1;i++)      f[i]=i;    for(int i=1;i<=n;i++)    {        scanf("%d%d",&x,&y);        x=find(x),y=find(y);        if(x!=y)        {            if(b[x]) b[y]=1;            else if(b[y]) b[x]=1;            else b[x<y?x:y]=1;            if(x<y) f[x]=y;            else f[y]=x;        }        else b[x]=1;    }    for(int i=1;i<=n;i++)      if(!b[i]){printf("%d",i-1);return 0;}    printf("%d",n);    return 0;}