Preparing NOJ

社会关系网络

1000ms 65536K

Description:

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

Input:

第一行包括三个整数:n mk,分别表示人数、社区数、查询两个人之间的关系的用例数 (1 n 10000, 0 m 1001 k 100)

m行,每行首先给出一个社区的人数,然后给出代表人的序号。

k行,每行给出待查询的两个人(用序号表示)。

Output:

   输出k行,每行给出两个人(用序号表示)、YESNO YES表示这两个人可以通过社交圈的人相互结识,NO表示不能。

 

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

Sample Input:

3 1 2
2 1 2
0 1
1 2

Sample Output:

0 1 NO
1 2 YES

Note:

本题由旧版NOJ导入,来源:“IBM南邮杯”个人赛2009

Info

NOJ

Provider NOJ

Code NOJ1075

Tags

Submitted 16

Passed 4

AC Rate 25%

Date 04/20/2019 10:03:10

Related

Nothing Yet