问题1416--大小关系

1416: 大小关系

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

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

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

输入

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

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

输出

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

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