时间复杂度O(m+n),原来满分,现在60,提交记录
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m,c[100005],t;
cin>>n>>m;
for (int i=1;i<=2*m;i++){
cin>>t;
c[t]++;
}
long long sum=0;
for (int i=1;i<=n;i++)
sum+=c[i]*(c[i]-1)/2;
cout<<sum<<endl;
return 0;
}