问题 5351 --比较大小

5351: 比较大小

题目描述

有 $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`。每个问题占一行。

样例输入输出

输入#1 复制
3 4 3
1 2
2 3
1 4
1 3
3 4
2 1
输出#1 复制
YES
DK
NO

提示

对于 $100\%$ 的数据,$1 \leq m \leq 10000$,$1 \leq n \leq 100$,数字 $0 \leq a_i \leq 987654321$。
序号 标题 作者 发表时间 费用 订购数 操作