解法 拡張グラフにおけるダイクストラを書くだけ。 ポイントは 座標に対応したノード番号のナンバリング（座標としてxとyの２要素持つよりキューに入れるとき都合が良い） ノード番号から座標への変換 左右の足を交互に移動 -> グラフの要素を2倍にする 複数…

問題 http://uva.onlinejudge.org/external/118/11863.html解法 区間DP（メモ化再帰）左右から区間を狭めていくだけ。 自分がパスしたら相手もパスするので、パス可能最大回数 K という情報に意味は無い。 数列に42が含まれる場合、ワイルドカードなので、は…