网络寻路--图论

所以我们固定题中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;
}