2789=小鑫的城堡

#include <stdio.h>
#include <string.h>
int merge[100000],keep[100000];//merge数组用来寻找记录最终节点的数组，keep用来记录是否存在某个点。
int root(int x)//用来寻找最终节点。
{
    while(x!=merge[x])
         x=merge[x];//不断地循环，知道找到最终节点。
    return x;
}
void find(int a, int b)
{
    if(root(a)!=root(b))
        merge[root(a)]=root(b);//如果最终节点不同，讲b所带的节点视为最终节点。
}
int main()
{
    int n;
    int i,a,b;
    while(~scanf("%d",&n))
    {//t的作用是记录点是否达到n+1个，因为不存在回路，即可以视为除了随机一个点之外每个点都可以发出一条路线。
        int t=0,z=1;//z是用来记录，是否有回路，即29行输入的两点是否存在相同的最终节点，判断在40-43行。
        memset(keep,0,sizeof(keep));//0为不存在，1为存在，具体参考30-39行代码。
        for(i=1; i<=100000; i++)
        {
            merge[i]=i;//所有的点的最终节点都视为它们本身。
        }
        for(i=0; i<n; i++)
        {
            scanf("%d %d",&a,&b);
            if(keep[a]==0)
            {
                keep[a]=1;
                t++;
            }
            if(keep[b]==0)
            {
                keep[b]=1;
                t++;
            }
            if(root(a)==root(b))
            {
                z=0;
            }
            else
            {
                t--;
            }
            find(a,b);
        }
        if(z==1&&t==1)printf("Yes
");
        else printf("No
");//注意大小写，绊在这十分钟=.=。
    }
}