NC20523. [ZJOI2016]电阻网络

描述

输入描述

第一行包含2个正整数n,m，表示电阻网络中的节点数和电阻数。
接下来m行，每行包含2个正整数u,v(1≤u,v≤n,u≠v)，表示有一个电阻在节点u和v之间

输出描述

输出共1行，表示答案，即有多少点对之间的电阻可以使用串并联的方法计算出来。

示例1

输入:

6 6
1 2
1 3
1 4
2 3
2 4
5 6

输出:

6

说明:

//可行的点对有(1,2),(1,3),(1,4),(2,3),(2,4),(5,6)。

原站题解