1370: 帮学长找舍友

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:29 通过:6 通过率:20.69%

题目描述

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 个询问的答案为“在一个宿舍”或“不在一个宿舍”。

输入样例 复制

3 1
1 4
2 5
1 5
1 2

输出样例 复制

Yes

分类标签