灌区大佬多(站外提求助
  • 板块灌水区
  • 楼主circal
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/11/19 20:20
  • 上次更新2024/11/19 21:43:49
查看原帖
灌区大佬多(站外提求助
871921
circal楼主2024/11/19 20:20

题目描述

小明有一张魔纸,当小明在这张魔纸上书写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组询问

输出格式

对于每一组询问,输出YesNo

表示是否存在一种方案使xix_i在魔纸上变为yiy_i

样例 #1

样例输入 #1

3 2
1 2
1 3
3 1
1 2
2 3

样例输出 #1

Yes
No

样例 #2

样例输入 #2

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

Yes
Yes

提示

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

2024/11/19 20:20
加载中...