5315: BZOJ1315:Ural1557Network Attack

Memory Limit:162 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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


输入格式

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


输出格式

一个整数表示方案总数.


样例输入

3 3 
1 2 
2 3 
3 1 

样例输出

3 

提示

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


题目来源

没有写明来源

加入题单

算法标签: