#Psp19. 5.比较大小
5.比较大小
5.比较大小
题目描述
有n个物体,给出m个大小关系,再询问q次大小关系。
输入格式
第一行三个正整数m,n,q,
第二行到第m+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