AT_abc075_c [ABC075C] Bridge
Description
[problemUrl]: https://atcoder.jp/contests/abc075/tasks/abc075_c
自己ループと二重辺を含まない $ N $ 頂点 $ M $ 辺の無向連結グラフが与えられます。
$ i(1≦i≦M) $ 番目の辺は頂点 $ a_i $ と頂点 $ b_i $ を結びます。
グラフから辺を取り除いたとき、グラフ全体が非連結になるような辺のことを橋と呼びます。
与えられた $ M $ 本のうち橋である辺の本数を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ a_1 $ $ b_1 $ $ a_2 $ $ b_2 $ $ : $ $ a_M $ $ b_M $
Output Format
$ M $ 本の辺のうち、橋である辺の本数を出力せよ。
Explanation/Hint
### ノート
- *自己ループ* とは、$ a_i=b_i(1≦i≦M) $ であるような辺 $ i $ のことをいいます。
- *二重辺* とは、$ a_i=a_j $ かつ $ b_i=b_j(1≦i\