| Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| 91825 | sh25_shenpy | 网络寻路 | C++ | 通过 | 5 MS | 516 KB | 396 | 2026-06-17 06:50:54 |
#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; }