用哈希表也超时了,求助!!!
查看原帖
用哈希表也超时了,求助!!!
524191
Man_CCNU楼主2021/11/22 21:46
#include<bits/stdc++.h>
#include<unordered_map>

using namespace std;

unordered_map<int,int>m;
unordered_map<int,int>mm;
long long int n,k,rc,cc,res;

int main()
{
    cin.tie(0);
	cin>>n>>k;
	for(int i=1;i<=k;i++){
		int x,y;
		cin>>x>>y;
		if(!m.count(x))rc++,m[x]++;
		if(!mm.count(y))cc++,mm[y]++;
	}
	res+=n*rc;
	res+=n*cc;
	res-=rc*cc;
	cout<<res<<endl;
	
	return 0;
}
2021/11/22 21:46
加载中...