HDU1272

并查集水题（最小生成树写起来应该更简单，不过放在并查集专题还是写并查集写法
我的思路
1.最后只有一个集合
判断根节点是否为1
2.不能有环
如果对两个根节点一样的元素加路径就会形成环
3.不是所有的数据都出现过，找到输入的最小，和最大，然后出现的数据标记一下
4.这个题直接输入0 0也是yes，看了别人的提醒改了这里就对了
就是一个很基础的考验并查集板子的问题，放心大胆写
ac代码

#include<iostream>
#include<set>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int n,m;
int fa[N];
int num[N];
int l,r;
int t;
void first(int n)
{
    for(int i=1;i<=n;i++)
    fa[i]=i;
}
int fid(int x)
{
    if(x==fa[x])
    return x;
    return fa[x]=fid(fa[x]);
}
void sum(int a,int b)
{
    if(fid(a)==fid(b))
    return ;
    fa[fid(a)]=fid(b);
}
int main()
{
    while(cin>>n>>m&&(n!=-1||m!=-1))
    {
        if(n==0&&m==0)
        {
            cout<<"Yes"<<endl;
            continue;
        }
        num[n]++;
        num[m]++;
        set<int>cnt;
        int maxn=max(n,m);
        int minn=min(n,m);
        first(100000);
        sum(n,m);
        bool flag=true;
        while(cin>>l>>r&&(l||r))
        {
            num[l]++;
            num[r]++;
            maxn=max(maxn,max(l,r));
            minn=min(minn,min(l,r));
            if(fid(l)!=fid(r))
            sum(l,r);
            else
            {
                flag=false;
            }
        }
        for(int i=minn;i<=maxn;i++){
            if(num[i]!=0)
        cnt.insert(fid(i));
        }
        if(flag&&cnt.size()==1)
        cout<<"Yes"<<endl;
        else
        cout<<"No"<<endl;
    }
    return 0;
}