問題概要 自己ループと二重辺を含まない\(N\)頂点\(M\)辺の無向連結グラフが与えられる。 \(i\)番目の辺は頂点\(a_i\)と頂点\(b_i\)を結ぶ。 グラフから辺を取り除いた時、グラフ全体が火連結になるような辺のことを橋と呼ぶ時、橋の本数を求めよ。 制約 \(2…