P30071

【模板】割边

难度 7 级 割边 图论
讨论 统计 1通过 1提交 100%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

给出一个 n 个点,m 条边的无向图,求图的割边。

输入

第一行输入两个正整数 n, m。

下面 m 行每行输入两个正整数 x, y 表示 x 到 y 有一条无向边。

输出

第一行输出割边条数 k。

样例

样例 1
输入
9 11
1 2
2 3
3 4
4 5
1 5
2 5
1 6
6 7
6 8
8 9
6 9
输出
2

提示

对于全部数据,1 \leq n \le 10^5,1 \leq m \le 10^5

点的编号均大于 0 小于等于 n。

图不一定连通

保证没有重边和自环

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交