问题1416--大小关系

1416: 大小关系

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

当我们知道一组大小关系之后,可判断所有关系是否都能成立,即关系间没有矛盾。 
例如:A<B, A<C, B<C  通过这组关系我们可以得到A<B<C ,所有关系都成立,没有矛盾。 
 A<B, B<C, C<A  通过前两个关系我们得到 A<B<C ,这个关系与C<A矛盾,所有关系不能同时成立。 

现在我们知道m个关系,请判断这m个关系是否能成立,成立输出YES”,否则输出NO”

输入

多组数据,每组数据如下:

第一行有两个字母m m代表m组关系(1<=m<=400),接下来m行每行有一个关系,用两个不同的字母和一个符号表示。(输入保证字母在A’-‘Z’之间,关系符号只有 > , <

输出

对于每组数据输出YES”NO”.

样例输入 Copy
3
A<B
A<C
B<C
3
A<B
B<C
C<A
样例输出 Copy
YES
NO
来源/分类