二重辺連結成分分解のライブラリと、アルゴリズムの概説です。 この記事ではimos法を使った方法でやっています(恐らくこっちの方が初学者にはわかりやすい)。

1週間かけてAC。 問題 D: ハシポン - 天下一プログラマーコンテスト2015予選A | AtCoder 連結な単純無向グラフ が与えられる。 にいくつかの辺を加えた が橋をちょうど1つ持つ連結な単純無向グラフとなるには、最小何本の辺を追加すればよいか？ 不可能な場…