问题描述 |
---|
在伯明翰地区,存在一个黑帮Peaky Blinders(剃刀党),汤米·谢尔比是剃刀党的领袖。为了稳固自己在伯明翰的地位,他需要对这个地方了如指掌。 于是他派人获得了伯明翰地区所有的黑帮信息,一共N份黑帮成员表,每份成员表上有一个数字K,表示该黑帮有多少人,随后有k个人物编号。 他认为若有两份黑帮关系表上出现了相同的人物编号,则视这两个黑帮为同一个黑帮。 现在请你统计一下黑帮个数,并检查一下任意两个人是否属于同一个一个黑帮。 |
输入描述 |
第一行给出一个正整数 N ( 1 <= N <= 1e4 ) 接下来N行,每行第一个数字为 K ( 1 <= K <= 20 ) 之后一行给出一个整数Q( 1 <= Q <= 100),是查询次数。 接下来Q行,每行给出一对被查询的人的编号。 |
输出描述 |
首先在第一行输出当前地区有多少个黑帮,随后对每一次查询,如果他们属于同一个黑帮,则在一行中输出YES,否则输出NO。 |
样例输入复制样例 |
3 10 1 2 2 3 4 4 1 5 7 8 3 9 6 4 2 10 5 3 7 |
样例输出 |
2 YES NO |
相关 |