从题意上说 与1272的唯一区别就是有向和无向的区别
实际上 有向路径对结果的影响判定和无向是不同的
另外本题的测试数据出奇的小 数组开20足够了
#include<stdio.h>
int t=0,i,p[20],s[20],a,b,cnt,flag;
int rt(int x){return p[x]==x?x:rt(p[x]);}
void f(int a,int b){
if(rt(a)!=rt(b)&&b==p[b])p[b]=a;//两顶点不在同一个联通分量且路径终点为根的情况下 才可能组合
else flag=0;//其他情况的路径产生后就不是有向树了
}
int main(){
while(scanf("%d%d",&a,&b),a>-1){
t++;
if(!a){printf("Case %d is a tree.\n",t);continue;}
for(flag=1,i=1;i<20;++i)p[i]=i,s[i]=0;
do f(a,b),s[a]=s[b]=1;
while(scanf("%d%d",&a,&b),a);
for(cnt=-1,i=1;i<20;++i)
if(s[i]&&p[i]==i)cnt++;
printf("Case %d is %sa tree.\n",t,flag&&!cnt?"":"not ");
}
}