2024年天梯赛-全国总决赛

L2阶段题目（25分）

L2-049 鱼与熊掌

《孟子 · 告子上》有名言：“鱼，我所欲也，熊掌，亦我所欲也；二者不可得兼，舍鱼而取熊掌者也。”但这世界上还是有一些人可以做到鱼与熊掌兼得的。
给定 n 个人对 m 种物品的拥有关系。对其中任意一对物品种类（例如“鱼与熊掌”），请你统计有多少人能够兼得？

解题思路

看似唐，其实非常唐，天梯赛特色。用二维数组存数据然后暴力枚举统计人数即可。用 $map$ 的话会 $TLE$ 。但感觉其实直接二维数据存也会 $TLE$ 的吧， 时间复杂度为$O(Q\ast n\ast K)$ ，最大为 $100\ast 10^5\ast 10^3$ 也就是 $10^{10}，>>10^8$ ，而且给的还是 $400ms=0.4s$ ，不懂为啥能过得。

参考代码

#include<bits/stdc++.h>
using namespace std;
void solve(){
   
	int n,m;
	cin >> n >> m;
	vector<vector<int>> a(n + 1);
	for(int i = 1;i <= n;i ++){
   
		int k;
		cin >> k;
		for(int j = 1;j <= k;j ++){
   
			int x;
			cin >> x;
			a[i].push_back(x);
		}
	}
	int q;
	cin >> q;
	while(q --){
   
		int x,y;
		cin >> x >> y;
		int ans