社区讨论

灌区大佬多（站外提求助

ccircal
灌水区参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@m3ofc19t
此快照首次捕获于
2024/11/19 20:21
去年
此快照最后确认于
2025/11/04 14:23
4 个月前
查看原帖

题目描述

小明有一张魔纸，当小明在这张魔纸上书写aia_i时，数字aia_i会变为bib_i。
小明知道这张魔纸所有的ai,bia_i,b_i。 他想知道，是否存在一种方案，使xix_i在魔纸上变为yiy_i

输入格式

第一行有两个正整数n,mn,m
接下来的nn行,,每行两个正整数ai,bia_i,b_i。 表示魔纸上的aia_i会变为bib_i
再接下来的mm行,,每行两个正整数 xi,yix_i,y_i ,, 表示mm组询问

输出格式

对于每一组询问，输出Yes或No。
表示是否存在一种方案使xix_i在魔纸上变为yiy_i

样例 #1

样例输入 #1

CPP
3 2
1 2
1 3
3 1
1 2
2 3

样例输出 #1

CPP
Yes
No

样例 #2

样例输入 #2

CPP
10 3
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 1
1 10
3 6
10 9

样例输出 #2

CPP
Yes
Yes

提示

对于100%\text{100}\%的数据，

回复

共 4 条回复，欢迎继续交流。

正在加载回复...