mayoko’s diary

プロコンとかいろいろ。

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

AOJ 2511 Sinking islands

AOJ

エディタいじってたら一日が終わっていました。 問題 Sinking islands | Aizu Online Judge 解法 まず, 最初から連結でない場合は橋を架ける必要がないので答えは 0 です。他の場合は, どの時点で橋が連結でなくなるのかを調べます。 橋が連結でなくなったタ…