すべての都市を \(1\) 回ずつ通るので, そのときに使う高速道路の回数は \(N\) 回であり, その高速道路を乗る都市はすべての都市であり, 降りる都市もすべての都市である. よって, 追加料金と割引料金は相殺されるので考えなくてもいい.

ここからは理解できていないのだが, \(1, N-1, 3, N-3, \dots 4, N-2, 2, N\) と並べるのが最適らしい.

なぜこれが星 \(2.5\) なんだ…