#P1315. Ural1557Network Attack

    ID: 327 传统题 1000ms 512MiB 尝试: 239 已通过: 54 难度: 7 上传者: 标签>CF2300提高+/省选-桥树上差分异或抵消等价类划分自定义排序规则

Ural1557Network Attack

题目描述

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

输入格式

第一行 n,mn, m,表示无相图的点数和边数. 接下来 mm 行每行两个数 a,ba, b 表示有一条无向边 ⟨a,b⟩\langle a, b\rangle.

输出格式

一个整数表示方案总数.

3 3 
1 2 
2 3 
3 1
3

提示

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