#HXOJ2992. 图专项题八:学生会

提交5 通过4
通过率80%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

学校的学生会正在调查校内同学之间的人际关系。学校共有 nn 名同学,并且已知 mm 条关系。每条关系涉及两名同学,表示这两名同学互相认识。

学生会接下来会提出若干次询问。每次询问给出两名同学,你需要根据已知关系,判断他们是否直接认识,也就是判断两人之间是否存在一条直接关系,而不考虑经过其他同学形成的间接关系。

输入格式

第一行输入两个整数 n,mn,m,分别表示学校人数和关系条数。

接下来 mm 行,每行输入两个整数 x,yx,y,表示同学 xx 和同学 yy 互相认识。

接下来一行输入一个整数 qq,表示询问次数。

最后 qq 行,每行输入两个整数 x,yx,y,表示询问同学 xx 和同学 yy 是否直接认识。

输出格式

输出 qq 行。对于每次询问,如果两名同学直接认识,输出 Yes;否则输出 No

数据范围与约定

  • 1n,m,q10001\le n,m,q\le 1000
  • 1x,yn1\le x,y\le n
  • 已知关系中每一对同学至多出现一次。

可见测试数据

输入数据 1

1000 2
1 2
2 4
4
2 1
1 2
2 4
6 8

输出数据 1

Yes
Yes
Yes
No

输入数据 2

1 1
1 1
3
1 1
1 1
1 1

输出数据 2

Yes
Yes
Yes

输入数据 3

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

输出数据 3

Yes
No
Yes
No
Yes