ABC075 C - Bridge

問題
提出コード

解法

橋検出アルゴリズムを用いてもいいのですが、今回は制約が小さいので、全ての辺に対して

• 辺を繋ぐ頂点の片方から、その辺を使わずにもう片方の辺にたどり着くことができるか

という幅優先探索を行うだけで十分間に合います。
そして、たどり着けなかった辺の個数を調べれば、答えとなります。
探索を行う場合は、一度通った頂点を二回以上通って無限ループしないように気を付けましょう。