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;
}

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