ちゃっくのメモ帳

ちゃっくがメモしときたいことをメモしとくよ

2016-11-02から1日間の記事一覧

AOJ 1138 Traveling by Stagecoach

解法 拡張ダイクストラを使ってd[現在のノード][使用した切符]を埋めていく。 使用した切符の枚数nはなのでbitで管理すればよい。 Queueにはを入れ距離でソートして取り出せばよい。 計算量は多分くらいだと思う(違ったら指摘してください)... ソースコード …