网络寻路--图论

所以我们固定题中M条边（因为这M条一定联通）

P8605 [蓝桥杯 2013 国 AC] 网络寻路 - 洛谷

#include<bits/stdc++.h>
using namespace std;
#define N 100011
typedef  long long ll;
typedef pair<int,int> pii;
int n,m;
int d[N],u[N],v[N];
ll s;
int main() {ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n>>m;for(int i=0;i<m;i++) {cin>>u[i]>>v[i];d[u[i]]++;d[v[i]]++;}for(int i=0;i<m;i++) {s+=(d[u[i]]-1)*(d[v[i]]-1)*2;}cout<<s;return 0;
}