集合

【题目描述】

给出n个集合,每个集合中有若干个数。

有m个询问,每次询问两个数a,b,判断a、b是否同时存在于某一个集合中。

【输入描述】

第一行为n。

接下来的n行,每行描述一个集合,每行的第一个数为该集合中数的个数k,接下来有k个数。数字可能有重复。

第n+2行为m。

接下来的m行,每行两个数a、b,表示一个询问。

【输出描述】

对于每次询问,输出一行。若a、b同时存在于某一个集合中,输出Y,否则输出N。

【样例输入】

3

2 1 2

3 2 3 4

3 2 5 7

2

1 3

2 7

【样例输出】

N

Y

【数据范围及提示】
n <= 1000,k <= 10000,m <= 2000000,集合中的数字小于10000,a、b <= 32767,不保证a!=b。不保证任意两个集合不同。集合中的数与询问的数均为非负整数。
原文地址:https://www.cnblogs.com/Ackermann/p/5538984.html