2018-12-25 ABC075 C - Bridge 幅優先探索(BFS) 問題 提出コード 解法 橋検出アルゴリズムを用いてもいいのですが、今回は制約が小さいので、全ての辺に対して 辺を繋ぐ頂点の片方から、その辺を使わずにもう片方の辺にたどり着くことができるか という幅優先探索を行うだけで十分間に合います。 そして、たどり着けなかった辺の個数を調べれば、答えとなります。 探索を行う場合は、一度通った頂点を二回以上通って無限ループしないように気を付けましょう。