頂点 $1$ から番号が増加する順に $N$ まで進み、減少する順に $1$ へ戻ってすべての頂点をちょうど $1$ 回ずつ訪れるとき、コストの最小値を求める。