1230: 这是一颗树吗？

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：245 Solved：72

Description

树是一种众所周知的数据结构，它要么是空的（null、void、nothing），要么是由满足以

下特性的一个或多个节点组成的集合，节点之间通过有向边连接。

1. 集合中只有一个节点被称为根节点，没有有向边指向该节点。

2. 除了根节点之外，每个节点都有一条有向边指向它。

3. 从根到每个节点有一个唯一的有向边序列。

例如下图，其中节点由圆表示，有向边由带箭头的直线表示。前两个图是树，最后一个图不是树。


给定若干个由有向边连接的节点集合的描述，对于每一个描述，编程确定该集合是否满足树的定义。




不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

输入包含T组测试用例，每个测试用例将由一系列有向边的描述和一对0组成，每个有向边的描述由一对整数组成；第一个整数标识有向边出发的节点，第二个整数标识有向边指向的节点。节点编号大于零。当测试用例出现一对-1时表示输入结束。

Output

对于每个测试用例，输出一行“Case k is a tree.”或“Case k is not a tree.”，其中k是测试用例编号（测试用例从1开始按顺序编号）。

Sample Input Copy 

6 8 5 3 5 2 6 4 5 6 0 0
8 1 7 3 6 2 8 9 7 5 7 4 7 8 7 6 0 0
3 8 6 8 6 4 5 3 5 6 5 2 0 0
-1 -1

Sample Output Copy 

Case 1 is a tree.
Case 2 is a tree.
Case 3 is not a tree.

Source/Category