问题1370--帮学长找舍友

1370: 帮学长找舍友

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

22 级的学长在暑假的时候搬了宿舍,他们的宿舍好像被打乱了,现在要整理信息,需要知道某两位学长是否在一个宿舍,现在给出某几个学长的关系,求任意给出的两个学长是否在同一个宿舍。
规定 haitang 和 lwh_183 在一个宿舍,lwh_183 和 chaoyouqian 在一个宿舍,那么 haitang 和 chaoyouqian 在一个宿舍。如果 haitang 和 lwh_183 在在一个宿舍,那么 haitang 的舍友就是 lwh_183 的舍友,反之亦然。

输入

第一行:两个整数 m, p(m, p ≤ 5000),m 对学长的关系,询问 p 对学长的关系。

以下 m 行:每行两个整数a, b, 表示 a 和 b 两位学长住在同一宿舍 。

接下来 p 行:每行两个整数x, y, 询问 x 和 y 两位学长是否住在同一宿舍。

输出

p 行,每行一个 Yes 或 No。表示第 i 个询问的答案为“在一个宿舍”或“不在一个宿舍”。

样例输入 Copy

3 1
1 4
2 5
1 5
1 2

样例输出 Copy

Yes

来源/分类