6910: 关系推断_1
金币值：2
定数：1
时间限制：1.000 s
内存限制：32 M
正确：2
提交：2
正确率：100.00% 命题人：
题目描述
给你一些已经确定的元素之间的关系，请你判断是否能从这些元素关系中推断出其他的元素关系。
输入格式
输入的第一行是一个整数N，表示测试数据的组数。
每组输入首先是一个正整数m（m<=100），表示给定元素关系的个数。
接下来m行，每行一个元素关系，格式为：
元素1<元素2 或者 元素1>元素2
元素用一个大写字母表示，输入中不会包含冲突的关系。
每组输入首先是一个正整数m（m<=100），表示给定元素关系的个数。
接下来m行，每行一个元素关系，格式为：
元素1<元素2 或者 元素1>元素2
元素用一个大写字母表示，输入中不会包含冲突的关系。
输出格式
对于每组输入，第一行输出“Case d:”，d是测试数据的序号，从1开始。
接下来输出所有推断出的新的元素关系，按照字典序从小到大排序，格式为：
元素1<元素2
每个元素关系占一行，输入中给定的元素关系不要输出。
如果没有新的元素关系推断出来，则输出NONE。
接下来输出所有推断出的新的元素关系，按照字典序从小到大排序，格式为：
元素1<元素2
每个元素关系占一行，输入中给定的元素关系不要输出。
如果没有新的元素关系推断出来，则输出NONE。
输入样例 复制
2
3
A<B
C>B
C<D
2
A<B
C<D输出样例 复制
Case 1:
A<C
A<D
B<D
Case 2:
NONE