Type: Default 1000ms 256MiB

【模板】割边

No testdata at current.

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【模板】割边

https://www.luogu.com.cn/problem/T103481

题目描述

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

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

1

提示

对于 100%100\% 的数据,1n5×104,1m3×1051\leq n\leq5\times10^4,1\leq m\leq 3\times10^5

割点和桥

Not Claimed
Status
Done
Problem
10
Open Since
2024-11-28 0:00
Deadline
2025-12-31 23:59
Extension
24 hour(s)