ほぼ静的な計画法

【問題】 https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Final/0212?year=2009 【解説】 三次元のダイクストラ法。隣接リストのキーを（町の番号,残りチケット数）の組み合わせで管理する。 各レイヤーを残りチケット枚数の数とし、一階層下のレイヤーに向かう、コスト÷2の有向辺を張ることで、割引チケットを…