我这啥情况
查看原帖
我这啥情况
1418436
xuzimeng楼主2025/7/2 21:28

时间复杂度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;
}
2025/7/2 21:28
加载中...