问题描述 |
---|
给你一些已经确定的元素之间的关系,请你判断是否能从这些元素关系中推断出其他的元素关系。 |
输入描述 |
输入的第一行是一个整数N,表示测试数据的组数。 |
输出描述 |
对于每组输入,第一行输出“Case d:”,d是测试数据的序号,从1开始。 |
样例输入复制样例 |
2 3 A<B C>B C<D 2 A<B C<D |
样例输出 |
Case 1: A<C A<D B<D Case 2: NONE |
提示说明 |
弗洛伊德算法 |
相关 |