2461: 郑老的试验课
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:31
解决:6
题目描述
别看物理课在教室里上的时候大家是说说笑笑的,可是郑老师在试验室里可严肃了,上次ZF等同学没有带书,就罚抄了好几百字(16版),真可谓手指抽筋啊。
这次貌似又是物理课吧,额,天平称重,一路说笑才想起——没带试验手册,糟了,又是万字长篇罚抄。
于是一进去就坦白说,郑老师,我忘记带了试验手册,郑老师面不改色心不跳,那你坐26号台吧,难道本人的诚实有了好报吗?万岁
实验室26号台共有M个物品,实在是看上去无法判断质量,于是为了给这么多物品排序,只能一次一次去测,每一次都只能知道那一个比那一个大,所以我就晕了,可能将2件物品测了很多遍。
但当我测完N次之后,突然,要命的天平突然“当啷”一下断成N份,郑老师,我的天平坏了,是这样一个情况,这样,我先落实一下你的测试成果,看你上课认真了没,我问你Q个问题,每一个问题只要你根据你的试验情况回答这两件物品那个大,如果你说不出来,我就要特殊的教育你
哦,还有,这个天平是个坏的,你先检查一下你的测量有问题没有,HELP ME……
输入
第一行三个正整数:N(N<=10000),M(M<=100),Q(Q<=100)
第二行到第N+1行:每行两个数A,B表示物体A的质量大于物体B的质量
接下来的Q行:每行两个数A,B,表示询问A,B质量谁大谁小
输出
如果测量有误,打印:10000words to copy
如果没误,对于每一个问题中的物体A,B,如果A〉B,则输出:YES,如果A<B,输出:NO,如果现有的测量结果不能得出结论,则输出:DK。每个问题占一行
样例输入 复制
3 4 3
1 2
2 3
1 4
1 3
3 4
2 1
样例输出 复制
YES
DK
NO