读书人

一路算法题求思路

发布时间: 2012-10-21 09:00:07 作者: rapoo

一道算法题,求思路

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 Input3 1 22 1 20 11 2Sample Output0 1 NO1 2 YES


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

[解决办法]
sorry

读书人网 >软件架构设计

热点推荐