テレポーターは都市の番号が大きくなるようにしか移動できない テレポーターとその逆向きにそれぞれ辺を張る DPで各都市から都市1、都市Nへ移動コストの最小値を求めておく $ \mathcal{O}(NM)で$ M \le 10なので早い 各点についてその$ M-1個前から1個前までの間で$ kを飛ばしてテレポーターを使ったときの都市1からNまで…