読者です 読者をやめる 読者になる 読者になる

ゆらのふなびと

競プロ, Python, C++

二重辺連結成分分解

二重辺連結成分分解 ライブラリ

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

天下一2015予選A D - ハシポン

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