一路算法题，求思路

一道算法题，求思路

C/C++ code


Description
现代社会通信便捷，借助于Internet形成了各式各样的社区，每个人都可能属于多个社交圈，尤其是Facebook类社交网站的出现，使世界缩小了，人与人的交往扩大了频繁了。sed同学正在做这方面的毕业设计课题，指导老师给他布置了一个任务：已知一群人的社会关系网络，判断两个人之间的关系，他们是否可以通过社交圈的人相互结识。

Input
第一行包括三个整数：n、 m、k，分别表示人数、社区数、查询两个人之间的关系的用例数 (1 ≤ n ≤ 10000, 0 ≤ m ≤ 100，1 ≤ k ≤ 100)。
m行，每行首先给出一个社区的人数，然后给出代表人的序号。
k行，每行给出待查询的两个人（用序号表示）。

Output
   输出k行，每行给出两个人（用序号表示）、YES或NO， YES表示这两个人可以通过社交圈的人相互结识，NO表示不能。

注意：输出部分的结尾要求包含一个多余的空行。

Sample Input
3 1 2
2 1 2
0 1
1 2

Sample Output
0 1 NO
1 2 YES

我用并查集做的，但可惜还是超时，求高效算法

------解决方案--------------------
sorry

相关推荐