Ural1557Network Attack
时间限制：10s 空间限制：162MB
题目描述
一个连通无向图，可能有重边，也可能有自环．现在你的任务是删掉其中的两条边，使得图不连通，问方案总数．
输入格式
第一行 n, m，表示无相图的点数和边数．
接下来m行每行两个数a, b表示有一条无向边
输出格式
一个整数表示方案总数．
样例输入
3 3 1 2 2 3 3 1
样例输出
3
提示
30%的数据，m2000 100%的数据，n≤2000, m≤100000．
题目来源
没有写明来源
时间限制：10s 空间限制：162MB
一个连通无向图，可能有重边，也可能有自环．现在你的任务是删掉其中的两条边，使得图不连通，问方案总数．
第一行 n, m，表示无相图的点数和边数．
接下来m行每行两个数a, b表示有一条无向边
一个整数表示方案总数．
3 3 1 2 2 3 3 1
3
30%的数据，m2000 100%的数据，n≤2000, m≤100000．
没有写明来源