问题 D: 朋友圈 [命题人 : tchenyilin] 时间限制 : 1.000 sec 内存限制 : 128 MB

题目描述 开学了，小明来到了一个新的班级中，大家互相都不认识。但是慢慢地有些人会成为朋友。 小明这个班级的人十分友好，当两个人成为朋友后，他们会把各自的朋友都介绍给对方，然后大家都会成为朋友（即朋友关系可以传递）。 现在告诉你几对朋友关系，小明想知道某些人是否是朋友关系，你能告诉他吗？ 输入

输入第一行为3个用空格隔开的整数n，m，q，分别表示小明班级中共有n个人（按1-n编号），小明告诉你m对朋友关系，以及小明的q次询问。 接下来有m行，每行有两个用空格隔开的整数ai和bi，表示编号为ai和编号为bi的人是朋友关系。 接下来q行，每行有两个用空格隔开的整数xi和yi，表示要询问的两个人的编号 输出

输出为q行，每次询问结果占一行，如果两人是朋友关系，请输出“YES”，否则输出“NO”（不带引号） 样例输入

5 3 3

1 2

3 4

2 4

1 4

2 3

1 5

样例输出

YES

YES

NO

提示

【数据范围】

对于20%的数据，2 <= n <= 100, 1 <= m, q <= 100 对于100%的数据，2 <= n <= 100000, 1 <= m, q <= 100000，1 <= ai, bi, xi, yi <= n，且保证ai != bi，xi != yi