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