30071 - 【模板】割边
时间限制 : 1 秒
内存限制 : 128 MB
给出一个 n 个点,m 条边的无向图,求图的割边。
输入
第一行输入两个正整数 n, m。
下面 m 行每行输入两个正整数 x, y 表示 x 到 y 有一条无向边。
输出
第一行输出割边条数 k。
样例
输入
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。
图不一定连通
保证没有重边和自环