AOJ 2254: Fastest Route

ソース

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=390527

方針

dp[i] := (ビット表記で)iまでクリアしたときの所要時間の最小値

とすればよい。
TSPと違うのは「いまどこにいるか」は関係ないので1次元配列で済む。
あとは再帰内で
次に(j-thステージを攻略するのにかかる時間)+solve(i|1<