问题1224--连锁反应

1224: 连锁反应

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

我们知道等于号具有交换性和传递性,比如a=b、b=c,那么b=a(交换性)、a=c(传递性)也都成立。
现在给你N个等式,表示两个变量相等。然后给你M对变量,让你判断这两个变量是否相等。
简单起见,所有的变量我们都用一个小写字母表示,也就是最多只有26个变量。你可以使用char存储变量名。

输入

输入一个正整数N,接着是N行表示已经确定相等的变量对。然后输入一个正整数M,接着是M行需要由你来确定是否相等的变量对。
0 <= N <= 104, 0 <= M <= 104

输出

输出有M行,相等输出yes,不相等则输出no。

样例输入 Copy

2
a b
b c
2
b a
a c

样例输出 Copy

yes
yes

来源/分类