#1315. Ural1557Network Attack

题目描述

一个连通无向图，可能有重边，也可能有自环．现在你的任务是删掉其中的两条边，使得图不连通，问方案总数．

输入格式

第一行 n, m，表示无相图的点数和边数． 接下来m行每行两个数a, b表示有一条无向边．

输出格式

一个整数表示方案总数．

样例

样例输入

3 3   

1 2   

2 3   

3 1   

样例输出

3   

数据范围与提示

30%的数据，m2000
100%的数据，n≤2000, m≤100000．