#8706. 亲戚关系 普及/提高−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。

规定:如果 Tom 和 Peter 是亲戚,那么 Tom 的亲戚都是 Peter 的亲戚,同样的 Peter 的亲戚也都是 Tom 的亲戚。

输入格式

在每组样例中,第一行输入一个整数 ,表示有 个亲戚关系;接下来 行:每行两个字符串 ,分别表示两个人的名字,表示他们俩具有亲

戚关系。 再接下来一行输入一个整数 ,表示要询问的 对亲戚关系;接下来 行:每行两个字符串 ,询问他们之间是否具有亲戚关系。

数据保证所有出现的姓名只包含字母,所有被询问的姓名都在之前的 行中都出现过。

输出格式

对于每个样例输出 行,每行输出 “yes” 或者 “no”,表示第 次询问的两个人是否具有亲戚关系。

样例

样例输入

4
Peter Tom
Rose Kate
Ben Alice
Rose Ben
2
Peter Kate
Kate Alice

样例输出

no
yes

数据范围与提示