Is It A Tree?

一棵树是一个知名的数据结构，要么是空 或者是一套由定向边缘节点满足如下性质之间连接的一个或多个节点。 一个节点，称为根，没有针对边缘点。 除了根的每个节点有一个指向它的边缘。 还有一个唯一的定向边缘从根到每个节点序列。 例如，考虑下面的图，用圆圈表示节点和边缘由带箭头的线条。其中前的两个是树，但最后不是。 在这个问题中，你会给出通过定向边缘连接的节点集合的一些描述。每个这些你是确定是否集合满足树的定义或 not.输入The 输入将包含描述 （测试用例） 后跟一对负整数序列。每个测试用例将包括边缘描述零一双后跟一个序列的每个边缘描述将包含一对整数;第一个整数标识的节点从边缘开始，而第二个整数标识边缘被定向到的节点。节点编号将永远大于 zero.输出For 每个测试用例显示的行"案例 k 是一个树"或行"案例 k 不是"，凡 k 数对应的测试用例 （他们按顺序编号从 1 开始）.样例输入树。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8&page=show_problem&problem=556 [PDF](https://uva.onlinejudge.org/external/6/p615.pdf) 



68 53 52 64
56 00
81 73 62 89 75
74 78 76 00
38 68 64
53 56 52 00
-1 -1

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