arrows blog

解いた問題などを適当に書いていきます。

2016-09-26から1日間の記事一覧

AOJ 0542 Authentication Level

問題概要、制約 説明が難しいので省略。サンプルの説明のところ読むと概要を理解しやすい。 Authentication Level | Aizu Online Judge 解法 ダイクストラ。それぞれの事務所について、部屋をx個訪問したときの最小コストを求める。 これはダイクストラによ…