Problem1116--这是树吗?

1116: 这是树吗?

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 328  Solved: 98
[Submit] [Status] [Web Board] [Creator:]

Description

树是众所周知的数据结构。
它有可能是空的或者是由满足以下属性的节点之间的有向边连接的一个或多个节点的集合:
只有一个根节点,没有有向边指向根节点。
根之外的每个节点都只有一个指向该节点的边。
从根到每个节点有且仅有一个有向边序列。
例如,下图前两个是树,最后一个不是树。

Input

输入将包含多组测试用例。
每个测试用例将包含一系列有向边。
每条边由一对整数组成; 第一个整数是有向边开始的节点,第二个整数是有向边指向的节点。 结点编号 1=<n<=1000。
以一对0结束一个测试用例。
以两个-1结束输入。

Output

对于每组输入,若该集合是一棵树,输出  "Case k is a tree."
若该集合不是一棵树,输出"Case k is not a tree."

Sample Input

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

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

Source/Category

中等