提交时间:2026-06-17 06:50:54
运行 ID: 91825
#include<bits/stdc++.h> #define MAXN 10010 #define MAXM 100010 using namespace std; int d[MAXN],u[MAXM],v[MAXM]; int main(){ int n,i,m; long long ans=0; cin>>n>>m; memset(d,0,sizeof(d)); for(i=0;i<m;i++){ scanf("%d%d",&u[i],&v[i]); d[u[i]]++; d[v[i]]++; } for(i=0;i<m;i++){ if(d[u[i]]>1&&d[v[i]]>1) ans+=(d[u[i]]-1)*(d[v[i]]-1)*2; } cout<<ans; return 0; }