为什么会超时?
查看原帖
为什么会超时?
199186
SnowLin楼主2022/1/27 09:16

代码如下

#include<bits/stdc++.h>
using namespace std;
map<int,int>mp;
map<int,int>mp2;
long long n,m,a,b,ans,ans2,ma;
int main()
{
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=m;i++){
		scanf("%lld%lld",&a,&b);
		if(mp[a]==0) ans++;
		mp[a]=1;
		if(mp2[b]==0) ans2++;
		mp2[b]=1;
	} 
	ma=ans*n+ans2*(n-ans);
	printf("%lld",ma);
}

不知道为什么会超时,不开o2 50分,开了80分,我感觉明明只循环了m次啊

2022/1/27 09:16
加载中...