《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 1955. -- 关系推断

1955: 关系推断

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 44  Accepted: 21
[Submit][Status][Web Board]

Description

给你一些已经确定的元素之间的关系,请你判断是否能从这些元素关系中推断出其他的元素关系。

Input

输入的第一行是一个整数N,表示测试数据的组数。
每组输入首先是一个正整数m(m<=100),表示给定元素关系的个数。

接下来m行,每行一个元素关系,格式为:元素1<元素2   或者 元素1>元素2

元素用一个大写字母表示,输入中不会包含冲突的关系。

Output

对于每组输入,第一行输出:Case d:,d是测试数据的序号,从1开

接下来输出所有推断出的新的元素关系,按照字典序从小到大排序,格式为详见样例输出。

每个元素关系占一行,输入中给定的元素关系不要输出。

如果没有新的元素关系推断出来,则输出NONE。

Sample Input

2
3
A<B
C>B
C<D
2
A<B
C<D

Sample Output

Case 1:
A<C
A<D
B<D
Case 2:
NONE

[Submit][Status][Web Board]