予鈴

競プロとか備忘録とか…

2017-06-10から1日間の記事一覧

AOJ -0235 Sergent Rian

問題文:Sergeant Rian | Aizu Online Judge すべての橋を爆破する最短コストは、最もコストが掛かる島(葉ではなく、1から到達するまでに最もコストがかかる島)を爆破する順番を最後にすれば良い。 サンプルを最短コストになるように鉛筆でなぞると、最もコス…