POJ 1308 Is It A Tree?

这是我做出来的第一道有含量的ACM题，应该好好总结一下！

这道1308的题，其实很简单，只要抓住了树的特征，就可以解出来。

我的解法的思想是这样的：树的分支数m和树的结点数n有一个关系：n==m+1，只要抓住了这个特征，问题便可迎刃而解！

 

源代码：

#include<stdio.h>
#include<cstring>

int a,b,m=0,n=0,k=0;
int i;

int main()
{
int jd[10000];
memset(jd,-1,40000);//将数组jd[]所有元素，初始化为-1。

while(scanf("%d%d",&a,&b))
{
if(a==-1&&b==-1)
break;
if(a==0&&b==0)
{
k++;
for(i=0;i<10000;i++)
{
if(jd[i]!=-1)
n++;
}
if(n==m+1)
printf("Case %d is a tree./n",k);
else if(n==0&&m==0)//此处意思是空树也是树，即什么也不输入，只有两个0。
printf("Case %d is a tree./n",k);
else
printf("Case %d is not a tree./n",k);

 

memset(jd,-1,40000);//记得判断完一组之后，重新初始化。
m=n=0;//不要将k也清零，它是用来记录有多少组的。
}
else
{
m++;
jd[a]=a;//将输入的数，存入对应下标的数组中。
jd[b]=b;
}
}
return 0;
}

后记：这还是一道简单的题，还有很多题，我都做不出来，我得加油，努力，好好学习！！！不能没有出息，被别人看不起！！！