駆け抜けろ!埼大山車部!!これは嘘解法を通しました。後で反省して正しい解法で通します。嘘つきな天使たち指を指した相手を方向付きの辺だとすると、どこからスタートしても、これはループになっているはずである。最初の人が天使だと仮定すると次の人は悪魔、その次の人は天使と決まっていく。故にループが奇数長なら矛盾が生じているし、偶数長ならば、最初の人が天使か悪魔かにかかわらず、天使の人数自体はその半分である。Round動的計画法をするだけである。番目の休憩所につくために必要な最小の距離として、燃料ごとに更新していけばよろしい。