问题1676--同学比身高

1676: 同学比身高

时间限制: 1 Sec  内存限制: 128 MB
提交: 114  解决: 32
[状态] [讨论版] [提交] [命题人:]
题目描述

新学年开学了,郑州轻工业学院又迎来了一批新同学,已知部分同学之间的身高关系,请列出可推断出的同学之间的身高关系。

输入

第一行是一个整数n,表示有n组测试数据。
每组测试数据第一行是一个正整数m(m<=100),表示已知同学之间的身高关系有m组,身高关系没有相等的情况。
接下来输入m行身高关系,每位同学用一个大写字母表示。

输出

对于第d组测试数据,首先输出“Case d:”,d从1开始。
输出能够推断出的同学之间的身高关系,按字母的字典序输出。
已知条件中的身高关系不要输出。
如果推断不出任何新的身高关系,输出NONE。

样例输入 Copy
2
3
A<B
C>B
C<D
2
A<B
C<D
样例输出 Copy
Case 1:
A<C
A<D
B<D
Case 2:
NONE
来源/分类