文章讨论了如何在给定人员和物品关系的情况下，高效地统计同时拥有特定两类物品的人数，给出了两种不同的解决方案，一种是基于个体拥有的物品列表进行查找，另一种是利用物品所属人群的集合进行交集计算。
《孟子 · 告子上》有名言：“鱼，我所欲也，熊掌，亦我所欲也；二者不可得兼，舍鱼而取熊掌者也。”但这世界上还是有一些人可以做到鱼与熊掌兼得的。
给定 n 个人对 m 种物品的拥有关系。对其中任意一对物品种类（例如“鱼与熊掌”），请你统计有多少人能够兼得？
输入格式：
输入首先在第一行给出 2 个正整数，分别是：n（≤105）为总人数（所有人从 1 到 n 编号）、m（2≤m≤105）为物品种类的总数（所有物品种类从 1 到 m 编号）。
随后 n 行，第 i 行（1≤i≤n）给出编号为 i 的人所拥有的物品种类清单，格式为：
K M[1] M[2] ... M[K]
其中 K（≤103）是该人拥有的物品种类数量，后面的 M[*] 是物品种类的编号。题目保证每个人的物品种类清单中都没有重复给出的种类。
最后是查询信息：首先在一行中给出查询总量 Q（≤100），随后 Q 行，每行给出一对物品种类编号，其间以空格分隔。题目保证物品种类编号都是合法存在的。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
