1634: 集合查询
Memory Limit:128 MB
Time Limit:2.000 S
Judge Style:Text Compare
Creator:
Submit:5
Solved:2
Description
给定 N 个集合,第 i 个集合 Si 有 Ci 元素(一个集合可能包含两个相同的元素)。集合中的每个元素都用1到10000之间的正整数表示。查询两个给定的元素 i 和 j 是否同时属于至少一个集合。换句话说,确定是否存在一个数k(1<=k<=N),使得元素 i 和元素 j 都属于 Sk。
Input
输入的第一行包含一个整数 N(1<=N<=1000),它表示集合的数量。接下来的 第2~N+1行,每行都以一个数字 Ci 开始(1<=Ci<=10000),后面有 Ci 个数字,表示集合中的元素。第 N+2行,包含一个数字Q(1<=Q<=200000),表示查询的数量。接下来的 Q 行。每个包含一对数字 i 和 j (1<=i,j<=10000,i可以等于j),表示待查询的元素。
Output
对于每个查询,如果存在这样的数字 k,则输出“Yes”;否则输出“No”。
Sample Input Copy
3
3 1 2 3
3 1 2 5
1 10
4
1 3
1 5
3 5
1 10
Sample Output Copy
Yes
Yes
No
No