先附上正确的代码：
#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；这样判断也是可以的。