题目:310:Is It A Tree?(OpenJudge - 310:Is It A Tree?)
翻译:
树是一种众所周知的数据结构,它要么是空的(null, void, nothing),要么是由满足以下属性的节点之间的有向边连接的一个或多个节点的集合。
只有一个结点,称为根,没有有向边指向它。
除了根,其他每个节点都有一条边指向它。
从根到每个节点都有一个唯一的有向边序列。
例如,考虑下面的插图,其中节点用圆表示,边用带箭头的线表示。前两个是树,但最后一个不是。
在这个问题中,你会得到一些关于有向边连接的节点集合的描述。您要确定集合是否满足树的定义。
输入
描述的输入将包含一个序列(测试实例),其次是一对负整数。每个测试用例将由一个边缘描述序列和一对0组成。每个边缘描述将由一对整数组成;第一个整数表示边缘开始的节点,第二个整数表示边缘指向的节点。节点数总是大于零。
输出
对于每个测试用例显示行“Case k is a tree”或者行“Case k is not a tree.”,其中k对应于测试实例的序号(它们从1开始顺序编号)
样例输入
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
样例输出
Case 1 is a tree. Case 2 is a tree. Case 3 is not a tree.