#2086. 「CSP-J 2019」加工零件 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:work.in 输出文件:work.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 work.in, 输出文件为work.out

题目描述

凯凯的工厂正在有条不紊地生产一种神奇的零件,神奇的零件的生产过程自然也很神奇。工厂里有 位工人,工人们从 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。

如果 号工人想生产一个被加工到第 阶段的零件,则所有与 号工人有传送带直接相连的工人,都需要生产一个被加工到第 阶段的零件(但 号工人自己无需生产第 阶段的零件)。

如果 号工人想生产一个被加工到第 阶段的零件,则所有与 号工人有传送带直接相连的工人,都需要为 号工人提供一个原材料。

轩轩是 号工人。现在给出 张工单,第 张工单表示编号为 的工人想生产一个第 阶段的零件。轩轩想知道对于每张工单,他是否需要给别人提供原材料。他知道聪明的你一定可以帮他计算出来!

输入格式

从文件 work.in 中读入数据。

输入文件名为 work.in

第一行三个正整数 ,分别表示工人的数目、传送带的数目和工单的数目。

接下来 行,每行两个正整数 ,表示编号为 的工人之间存在一条零件传输带。保证

接下来 行,每行两个正整数 ,表示编号为 的工人想生产一个第 阶段的零件。

输出格式

输出到文件 work.out 中。

输出文件名为 work.out

行,每行一个字符串 Yes 或者 No。如果按照第 张工单生产,需要编号为 的轩轩提供原材料,则在第 行输出 Yes;否则在第 行输出 No。注意输出不含引号。

样例

输入 #1

3 2 6
1 2
2 3
1 1
2 1
3 1
1 2
2 2
3 2

输出 #1

No
Yes
No
Yes
No
Yes

输入 #2

5 5 5
1 2
2 3
3 4
4 5
1 5
1 1
1 2
1 3
1 4
1 5

输出 #2

No
Yes
No
Yes
Yes

【输入输出样例 1 说明】

编号为 的工人想生产第 阶段的零件,需要编号为 的工人提供原材料。

编号为 的工人想生产第 阶段的零件,需要编号为 的工人提供原材料。

编号为 的工人想生产第 阶段的零件,需要编号为 的工人提供原材料。

编号为 的工人想生产第 阶段的零件,需要编号为 的工人生产第 阶段的零件,需要编号为 的工人提供原材料。

编号为 的工人想生产第 阶段的零件,需要编号为 的工人生产第 阶段的零件,他/她们都需要编号为 的工人提供原材料。

编号为 的工人想生产第 阶段的零件,需要编号为 的工人生产第 阶段的零件,需要编号为 的工人提供原材料。

【输入输出样例 2 说明】

编号为 的工人想生产第 阶段的零件,需要编号为 的工人提供原材料。

编号为 的工人想生产第 阶段的零件,需要编号为 的工人生产第 阶段的零件,需要编号为 的工人提供原材料。

编号为 的工人想生产第 阶段的零件,需要编号为 的工人生产第 阶段的零件,需要编号为 的工人生产第 阶段的零件,需要编号为 的工人提供原材料。

编号为 的工人想生产第 阶段的零件,需要编号为 的工人生产第 阶段的零件,需要编号为 的工人生产第 阶段的零件,需要编号为 的工人生产第 阶段的零件,需要全部工人提供原材料。

编号为 的工人想生产第 阶段的零件,需要编号为 的工人生产第 阶段的零件,需要编号为 的工人生产第 阶段的零件,需要编号为 的工人生产第 阶段的零件,需要全部工人生产第 阶段的零件,需要全部工人提供原材料。

数据范围与提示

个测试点。

测试点

测试点

测试点 。1

测试点

测试点