集合

【题目描述】

给出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