4597: 共现的数

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:Special Judge 上传者:
提交:3 通过:0

题目描述

给出n个包含整数的集合,当两个整数至少同时出现在一个集合中时我们认为两个整数存在共现关系.

给定两个整数xy,我们需要计算有多少个不同的整数同时和xy存在共现关系.

输入格式

包含不超过10组测试数据.

每组测试数据的第一行包含一个整数n,表示一共有n个集合.

接下来n行依次描述的这n个集合,每行第一个整数mi表示集合中整数的数量,接下来mi个正整数表示该集合中的各个元素.

接下来一行包含一个整数q,表示接下来有q次询问.

每个询问占一行,包含两个整数xy.

数据保证xy均至少在一个集合中出现过.

  • 1 ≤ n ≤ 50
  • 1 ≤ mi ≤ 500
  • 1 ≤ q ≤ 500
  • 集合中的整数不大于104

输出格式

对于每次询问,输出有多少个不为xy且不同的整数同时和xy存在共现关系.

输入样例 复制

3
3 1 2 3
4 1 3 4 5
3 2 5 6
5
1 2
1 3
2 4
1 5
5 6

输出样例 复制

2
3
3
3
1

数据范围与提示

  • 同时和1、2共现的整数为:3、5
  • 同时和1、3共现的整数为:2、4、5
  • 同时和2、4共现的整数为:1、3、5
  • 同时和1、5共现的整数为:2、3、4
  • 同时和5、6共现的整数为:2

分类标签