题目描述
题目描述
学校的学生会正在调查校内同学之间的人际关系。学校共有 名同学,并且已知 条关系。每条关系涉及两名同学,表示这两名同学互相认识。
学生会接下来会提出若干次询问。每次询问给出两名同学,你需要根据已知关系,判断他们是否直接认识,也就是判断两人之间是否存在一条直接关系,而不考虑经过其他同学形成的间接关系。
输入格式
第一行输入两个整数 ,分别表示学校人数和关系条数。
接下来 行,每行输入两个整数 ,表示同学 和同学 互相认识。
接下来一行输入一个整数 ,表示询问次数。
最后 行,每行输入两个整数 ,表示询问同学 和同学 是否直接认识。
输出格式
输出 行。对于每次询问,如果两名同学直接认识,输出 Yes;否则输出 No。
数据范围与约定
- ;
- ;
- 已知关系中每一对同学至多出现一次。
可见测试数据
输入数据 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