あったこといろいろ

ほぼ自分用備忘録です。

2016-12-05から1日間の記事一覧

橋・二重辺連結成分分解

この記事は、Competitive Programming Advent Calendar 2016の記事……ではなく、僕のAdCの記事を楽しむための予備知識として書かれた記事です。 ちなみに、僕の担当は明後日です。よろしくおねがいします。 グラフ上の「橋*1」となる辺を求め、これによりグラ…