2016-07-01から1ヶ月間の記事一覧

TopCoder SRM 693

久々にオンタイムで参加したのでメモ。 Div1 Easy(250): BiconnectedDiv1 グラフが2-edge-connectedであるとは、グラフ中のどの1辺を削除しても、任意の頂点の組の間にパスが存在することを言う。 n頂点のグラフGが2-edge-connectedを満たしたまま、辺をい…