#1471. CSP-模拟赛001-T4
CSP-模拟赛001-T4
题目描述
阿尔法星球有一个神奇的零件工厂, 这个工厂生产零件的过程很神奇。厂里共有 个工人,分别编号为 号。部分工人之间存在传送带,可以双向传送零件。
零件的加工分为很多阶段,记作 阶段、 阶段、 阶段...
当第 号工人准备加工的 阶段的零件时,所有与第 号工人通过传送带直接连接的工人,都必须先加工 阶段的零件,并传给第 号工人(注意:第 号工人自己无需进行 阶段的加工)。
如果第 号工人想加工 阶段的零件时,所有与第 号工人通过传送带直接连接的工人,都必须为第 号工人提供一个原材料。
现有 张工单,每张工单都指定了第 号工人需要加工 阶段的零件。
仔仔是这个工厂的第 号工人。他想知道对于每张工单,是否需要他提供原材料。
输入格式
第一行为三个正整数 与 ,即工人的个数、传送带的个数与工单的个数。
接下来 行,每行为两个正整数 与 ,即编号 与编号 的工人之间存在一条传送带。数据保证 。
接下来 行,每行两个正整数 和 ,表示编号为 的工人需要加工 阶段的零件。
输出格式
共 行,每行一个字符串 Yes
或者 No
。如果对于任意一张工单,需要编号为 1 的仔仔提供原材料,输出 Yes
;否则输出 No
。
样例 #1
样例输入 #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
样例输入 #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 说明
号工人要加工 阶段的零件,则 号工人需要提供原材料。
号工人要加工 阶段的零件,则 号与 号工人需要提供原材料。
号工人要加工 阶段的零件,则 号工人需要提供原材料。
号工人要加工 阶段的零件,则 号工人需要加工 阶段的零件,而 号和 号工人需要为其提供原材料。
号工人要加工 阶段的零件,则 号和 号工人需要先加工 阶段的零件,而 号工人需要为两人提供原材料。
号工人要加工 阶段的零件,则 号工人需要加工 阶段的零件,而 号和 号工人需要提供原材料。
数据规模与约定 。 ,。
相关
在下列比赛中: