poj 1308 不解释！！！

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <vector>

using namespace std;

int map[1000][1000];
int flag[1000];
vector<int> node;
int dist[1000];
int n;

int find(int x)
{
	for(int i=0;i<(int)node.size();i++)
		if(node[i]==x) return i;
	node.push_back(x);n++;
	return node.size()-1;
}

bool dfs(int v)
{
	for(int i=0;i<n;i++)
	{
		if(map[v][i]==1)
		{
			if(flag[i]) return false;
			flag[i] = true;
			dfs(i);
		}
	}
	for(int i=0;i<n;i++)
		if(!flag[i]) return false;
	return true;
}
bool slove()
{
	int count = 0;
	int root=-1;
	for(int i=0;i<n;i++)
	{
		if(dist[i]==0) {root =i;count++;}
		else if(dist[i]>1) return false;
	}
	if(count>1) return false;

	memset(flag,0,sizeof(flag));
	flag[root]=1;
	if(dfs(root)) return true;
	else return false;
}
bool init(int test)
{
	int a,b;
	memset(map,0,sizeof(map));
	memset(dist,0,sizeof(dist));
	node.clear();
	n = 0;

	while(true)
	{
		cin>>a>>b;
		if(a==-1&&b==-1) return false;
		if(a==0&&b==0)
		{
			if(slove()) printf("Case %d is a tree.\n",test);
			else printf("Case %d is not a tree.\n",test);
			return true;
		}
		int i,j;
		i = find(a);
		j = find(b);
		dist[j]++;
		map[i][j]= 1;
	}
}
int main()
{
    int test;
	test = 1;
	while(init(test)) test++;
	return 0;
}