我觉得并查集没问题，要看并查集怎么写了！试了一下，我这个代码跑那个数据就没问题。
我可耻的贴代码了：（大牛们不要鄙视我……）

//并查集判连通 + 树的性质(E=V-1)
#include <iostream>
#include <cstring>
using namespace std;
#define MAXN 1005
int main()
{
	int i,edge,top=0,x,y,node[MAXN],fa[MAXN];	//top为栈node[]的栈顶指针,同时指示集合不同顶点的数目
	int joint=0,cases=1;
	bool visit[MAXN]={0};
	for (i=1;i<MAXN;i++)		fa[i]=i;
	joint=top=edge=0;
	while ( cin >> x >> y )
	{
		if (x==-1)		break;
		if (!x)		
		{
			for (i=0;i<top;i++)
				if ( fa[node[i]]==node[i] )		joint++;
			if (!top)							//空树直接输出
				cout << "Case " << cases++ << " is a tree." << endl;
			else
			{
				if ( joint==1  &&  edge==top-1)	//若集合连通 并且 E=V-1, 则它是一棵树
					cout << "Case " << cases++ << " is a tree." << endl;
				else
					cout << "Case " << cases++ << " is not a tree." << endl;
			}
			joint=edge=top=0;
			for (i=1;i<MAXN;i++)		fa[i]=i;
			memset(visit,false,sizeof(visit));
			continue;
		}
		edge++;
		if ( !visit[x] )
		{visit[x]=true;node[top++]=x;}
		if ( !visit[y] )
		{visit[y]=true;node[top++]=y;}
		fa[y]=x;		//注意这里，我没有写fa[find(y)]=find(x);而是直接把x作为y的父节点
	}
	return 0;
}