小鑫的城堡（并查集）啦啦啦

先附上正确的代码：
#include
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include
#include <limits.h>
#include <math.h>
using namespace std;
int f[100005];
int getf(int v)
{
if(v == f[v])
return v;
else
{
f[v] = getf(f[v]);
return f[v];
}
}

void merge(int u, int v)
{
int t1 = getf(u), t2 = getf(v);
if(t1 != t2)
{
f[t2] = t1;
}
}
int main()
{
int m;
while(~scanf("%d", &m))
{
int book[100005];
memset(book, 0, sizeof(book));
int i;
for(i = 1; i <= 100005; i++)
f[i] = i;
int flag = 1, max = 0, min = INT_MAX;
for(i = 1; i <= m; i++)
{
int a, b;
scanf("%d %d", &a, &b);
book[a] = book[b] = 1;
if(a > max)
max = a;
if(b > max)
max = b;
if(a < min)
min = a;
if(b < min)
min = b;
if(getf(a) == getf(b))
{
flag = 0;
}
merge(a, b);

    }
    int t = 0;
    for(i = min; i <= max; i++)
    {
        if(book[i] == 1 && f[i] == i)
        {
            t++;
        }
    }
    if(flag && t == 1)
    {
        printf("Yes\n");
    }
    else
    {
        printf("No\n");
    }
}
return 0;

}
再附上错误代码：
#include
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include
#include <limits.h>
#include <math.h>
using namespace std;
int f[100005];
int getf(int v)
{
if(v == f[v])
return v;
else
{
f[v] = getf(f[v]);
return f[v];
}
}

void merge(int u, int v)
{
int t1 = getf(u), t2 = getf(v);
if(t1 != t2)
{
f[t2] = t1;
}
}
int main()
{
int m;
while(~scanf("%d", &m))
{
int book[100005];
memset(book, 0, sizeof(book));
int i;
for(i = 1; i <= 100005; i++)
f[i] = i;
int flag = 1, max = 0, min = 100006;
for(i = 1; i <= m; i++)
{
int a, b;
scanf("%d %d", &a, &b);
book[a] = book[b] = 1;
if(a > max)
max = a;
if(b > max)
max = b;
if(a < min)
min = a;
if(b < min)
min = b;
if(getf(a) == getf(b))
{
flag = 0;
}
merge(a, b);

    }
    for(i = min; i <= max; i++)
    {
        if(book[i] == 0)
        {
            flag = 0;
            break;
        }
    }
    if(flag)
    {
        printf("Yes\n");
    }
    else
    {
        printf("No\n");
    }
}
return 0;

}
其实两个代码只有一个不同，那就是有没有判断根节点的个数，刚开始想的时候，认为没有回路，根节点只有一个了，可是例子来了：
1–>2 3–>4;这是一个样例的话，第一每个点都有遍历，第二，没有回路，所以，对了？？？？？？ 但是没有全部连通，哎！！！

其他做法，就是边得个数=节点数-1；这样判断也是可以的。