3440 - 【模板】割边

题目描述

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

输入

第一行两个整数,n,m。

接下来 m 行,每行两个整数 u,v,表示一条连接 u 和 v 的有向边。

输出

共一行,输出值为割边数量。

样例

输入

6 7
1 2
2 3
3 1
3 4
4 5
5 6
4 6

输出

1
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过人数 1
金币数量 4 枚
难度 提高


上一题 下一题