代码如下
#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次啊