A. 割边(桥)

Type: Default

1000ms

256MiB

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.

题目描述

给出个点条边的无向图，求图中桥（割边）的数量。

桥（割边）的定义：若删去一条边使得图中连通块数量增加，则称这条边为桥（割边）。图中黑色加粗边是树边

输入文件包含若干组数据。

每组数据的首行有两个数 $n$ 和 $m$ 。

以下 $m$ 行每行用两个整数 $x,y$ 描述无向边。

每组数据输出一个数，表示割边的数量

2 1
1 2

$n,m \le 30000$