http://acm.hdu.edu.cn/showproblem.php?pid=1272。。。

思路：此题有题意可知，首先你输入的一组数字，并非原来就确定的，因此在这里就有必要在每次输入一组数据时，就有必要判断大小，方便之后的巡查，其次：就是在寻找父亲时，要注意什么时候用压缩查询，此处似乎有点出入，数据必须要标记，因为你输入的每组数字，并非在最大与最小的区间存在，每组数据都是不确定的，因此这样 的区间也是不断变化的，因此就必须时刻改变最大值与最小值，知道最后才确定区间大小，因此在之前的标记中查询，（首先必须是输入的数据，还有就是是否每个数数据的父亲都是自己），最后在判断是否有多个集合，若大于一个集合，也是不存在的，判断不出。所以大于一个集合，则为“NO"...

以下为AC代码：（如有缺陷还望指点）；

#include<iostream>

#include<cstdio>
#include<cmath>
#include<cstdlib>
using namespace std;
int fa[100010];
bool set[100010];
int find_fa(int a)
{
   int t=a;//切记此处不可以在压缩！（例外：(if(fa[a)!=a )fa[a]=find_fa(fa[a]) return fa[a];）
   while(fa[t]!=t)
        t=fa[t];
        return t;
}
bool isok(int a,int b)
{
    a=find_fa(a);
    b=find_fa(b);
    if(a!=b)
    {
        fa[a]=b;
        return true ;
    }
    else
        return false;
}
int main()
{
    int i,n,m,flag,ans;
    int min ,max;
    while(scanf("%d%d",&n,&m)&&(n!=-1&&m!=-1))
    {
        flag=1;ans=0;
        if(n==0&&m==0)
        {
            printf("Yes\n");
            continue;
        }
        for(i=0;i<100010;i++)
        {
            fa[i]=i;
            set[i]=0;
        }
        min=999999;max=-1;
        while(n||m)
        {
            if(n>max)max=n;
            if(m>max)max=m;
            if(n<min)min=n;
            if(m<min)min=m;
            set[n]=1;set[m]=1;
            if(isok(n,m)==false)
                flag=0;
            scanf("%d%d",&n,&m);
        }
        if(flag==0)
            printf("No\n");
        else
        {
            for(i=min;i<=max;i++)
            {
                if(set[i]&&fa[i]==i)
                ans++;
            }
           if(ans==1)
            printf("Yes\n");
           else
            printf("No\n");
        }
    }
    return 0;
}