3528:Peaky Blinders

时间限制:2 S   /  内存限制:65536 KB
AC:37   /  Submit:102
问题描述

在伯明翰地区,存在一个黑帮Peaky Blinders(剃刀党),汤米·谢尔比是剃刀党的领袖。为了稳固自己在伯明翰的地位,他需要对这个地方了如指掌。

于是他派人获得了伯明翰地区所有的黑帮信息,一共N份黑帮成员表,每份成员表上有一个数字K,表示该黑帮有多少人,随后有k个人物编号。

他认为若有两份黑帮关系表上出现了相同的人物编号,则视这两个黑帮为同一个黑帮。

现在请你统计一下黑帮个数,并检查一下任意两个人是否属于同一个一个黑帮。

输入描述

第一行给出一个正整数 N ( 1 <= N <= 1e4 )

接下来N行,每行第一个数字为 K ( 1 <= K <= 20 )

随后有 K 个数字表示人物编号ki( 1 <= ki <= 1e4)

之后一行给出一个整数Q( 1 <= Q <= 100),是查询次数。

接下来Q行,每行给出一对被查询的人的编号。

输出描述

首先在第一行输出当前地区有多少个黑帮,随后对每一次查询,如果他们属于同一个黑帮,则在一行中输出YES,否则输出NO。

样例输入复制样例

4

3 10 1 2

2 3 4

4 1 5 7 8

3 9 6 4

2

10 5

3 7

样例输出

2

YES

NO

相关

2022天梯赛校内选拔赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1