解いた問題のソースコードと解説など。


2017-04-01から1日間の記事一覧

POJ 2472 106 miles to Chicago

問題 無向グラフの情報が与えられる。始点から終点まで辺のコストをかけ合わせたものがパスのコストになる。コストを最大化せよ。 やりかた 辺のコストにlogをかければコストの積を和に変換できる。あとはただの最小経路問題。以下ソース。 //ダイクストラの…

Get up! 明日のSUPER ST@R!