#z117. 亲戚关系
亲戚关系
题目描述:
若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。
输入格式:
第一行包含两个整数 和 ,表示家族成员数和已知亲戚关系数。
接下来 行,每行两个整数 和 ,表示 和 是亲戚。
再接下来一行包含整数 ,表示查询次数。
接下来 行,每行两个整数 和 ,询问 和 是否为亲戚。
输出格式:
对于每个查询,输出一行 Yes 或 No。
样例输入:
6 3
1 2
1 5
3 4
2
1 5
2 4
样例输出:
Yes
No