时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。
规定:如果 Tom 和 Peter 是亲戚,那么 Tom 的亲戚都是 Peter 的亲戚,同样的 Peter 的亲戚也都是 Tom 的亲戚。
在每组样例中,第一行输入一个整数 ,表示有 个亲戚关系;接下来 行:每行两个字符串 和 ,分别表示两个人的名字,表示他们俩具有亲
戚关系。 再接下来一行输入一个整数 ,表示要询问的 对亲戚关系;接下来 行:每行两个字符串 和 ,询问他们之间是否具有亲戚关系。
数据保证所有出现的姓名只包含字母,所有被询问的姓名都在之前的 行中都出现过。
对于每个样例输出 行,每行输出 “yes” 或者 “no”,表示第 次询问的两个人是否具有亲戚关系。
样例输入
4
Peter Tom
Rose Kate
Ben Alice
Rose Ben
2
Peter Kate
Kate Alice
样例输出