#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