2910: 判断是否是树
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：42
解决：14
题目描述
树是一种常见的数据结构.
一棵树的根节点只有一个，并且没有其他点指向它,从根节点遍历有向边，我们只会得到唯一的一个序列.
例如，下图中前两个例子是树，第三个不是:
一棵树的根节点只有一个，并且没有其他点指向它,从根节点遍历有向边，我们只会得到唯一的一个序列.
例如，下图中前两个例子是树，第三个不是:
输入
第一行包含一个正整数 t(1 <t< 2000)，表示测试数据组数
对于每个测试数据，第一行包含两个整数n和m(2 <n< 200000;1<m<200000)，表示图的点数和边数。
接下来 m 行每行包含两个整数 u 和 υ(1 ≤ u,υ ≤ n,u≠υ)，代表一条u指向v的边。
数据保证没有重边和自环。
对于所有测试数据，数据总量不超过2*10^5。
对于每个测试数据，第一行包含两个整数n和m(2 <n< 200000;1<m<200000)，表示图的点数和边数。
接下来 m 行每行包含两个整数 u 和 υ(1 ≤ u,υ ≤ n,u≠υ)，代表一条u指向v的边。
数据保证没有重边和自环。
对于所有测试数据，数据总量不超过2*10^5。
输出
对于每个测试数据:如果第k个测试数据是一棵树，则输出"Case k is a tree."，否则输出"Case k is not a tree.
样例输入 复制
3
6 5
5 6
4 2
4 1
5 3
4 5
9 8
8 1
7 3
6 2
8 9
7 5
7 4
7 8
7 6
6 6
2 6
5 6
5 3
4 2
4 5
4 1样例输出 复制
Case 1 is a tree.
Case 2 is a tree.
Case 3 is not a tree.