予鈴

競プロとか備忘録とか…

2017-08-23から1日間の記事一覧

AOJ Highway Express Bus

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0212最短経路を求める問題ですが、道中に枚割引券を使うことができます。 として、拡張Dijkstraをやります。 は今持っている割引券の枚数です。 nowに対して、割引券を使う方と使わない方をqueにp…