[蓝桥杯 2013 国 AC] 网络寻路（和图有一点关系的问题）

题目链接：

        P8605 [蓝桥杯 2013 国 AC] 网络寻路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

解题思路：
        对于图来说，每个节点都有一个度，当我们选择一条路径作为中间路径时，这时候我们路径两边的度所连的点的个数（不包括路径）的度则是原先的度的个数减一，而可以形成完整路径的个数则是：中间路径节点度个数减一相乘再乘一个2，得到最终结果

学习：

        对于图的度的输入处理可以用数组

代码：

        

#include <iostream>
#include <cstring>
#include <algorithm>
#define int long long
using namespace std;

const int N = 100010;

int n,m,ans;
int d[N],u[N],v[N];

signed main()
{
	cin >> n >> m;
	for(int i=1;i<=m;i++){
		cin >> u[i] >> v[i];
		d[u[i]]++;
		d[v[i]]++;
	}
	for(int i=1;i<=m;i++){
		if(d[u[i]]>1&&d[v[i]]>1){
			ans+=(d[u[i]]-1)*(d[v[i]]-1)*2;
		}
	}
	cout << ans;
}