2200: 鸟的分类
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:1
Description
一些科学家为森林中成千上万的鸟类拍照。
假设所有出现在同一张照片中的鸟都属于同一棵树。
请你帮助科学家计算森林中树木的最大数量,对于任何一对鸟类,请判断它们是否在同一棵树上。
Input
第一行包含整数 N 表示照片数量。
接下来 N 行,每行描述一张照片,格式如下:
K B1 B2 … BK
K 表示照片中的鸟的数量,Bi 是鸟的具体编号。
保证所有照片中的鸟被连续编号为 1 到某个不超过 104 的整数。
再一行包含整数 Q。
接下来 Q 行,每行包含两个鸟的编号,表示一组询问。
Output
第一行输出最大可能的树的数量以及鸟的数量。
接下来对于每个询问,如果被询问的两个鸟在同一棵树上,则在一行中输出 Yes,否则输出 No。
Sample Input Copy
4
3 10 1 2
2 3 4
4 1 5 7 8
3 9 6 4
2
10 5
3 7
Sample Output Copy
2 10
Yes
No
HINT
1≤N≤104, 1≤K≤10, 1≤Q≤104。