题目背景
若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某
个亲戚关系图,求任意给出的两个人是否具有亲戚关系。现规定:? 和 ? 是亲戚,? 和
? 是亲戚,那么 ? 和 ? 也是亲戚。如果 ?,? 是亲戚,那么 ? 的亲戚都是 ? 的亲戚,?
的亲戚也都是 ? 的亲戚。
【输入格式】
第一行:三个整数 ?, ?, ?,分别表示有 ? 个人,? 个亲戚关系,询问 ? 对亲戚关
系。
以下 ? 行:每行两个字符串 ??,??,表示 ?? 和 ?? 具有亲戚关系, 每个人的姓名
不超过 10 个字符且都由字母组成。
接下来 ? 行:每行两个字符串 ??
, ??,询问 ?? 和 ?? 是否具有亲戚关系。
【输出格式】
? 行,每行一个 ‘Yes‘ 或 ‘No‘。表示第 ? 个询问的答案为“具有”或“不具有”亲
戚关系。
样例
6 5 3
mike luky
mike spark
bessw jhon
spark luky
mike bessw
mike jhon
luky bessw
spark lion
【样例 1 输出】
Yes
Yes
No