【蓝桥杯真题】网络寻路

 #include<bits/stdc++.h>

using namespace std;

int u[100100],v[100100],d[1000100]; 

int main(){

 int n,m;

 cin>>n>>m;

 long long ans=0; 

 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++){

  if(d[u[i]]>1&&d[v[i]]>1){

   ans+=(d[u[i]]-1)*(d[v[i]]-1)*2;

  }

 }

 cout<<ans;

 return 0;

}