ABC170_F
atcoder F - Pond Skater ABC170
解説の通り位置と向きを頂点としてダイクストラ法 #長方形グラフ探索
1コストでKマス進めるのに1歩ずつ進むのを疑問に思って解説を無視してみたが、ダメだった
探索の1ステップでKマス進むとTLEになるため、1マスずつ探索する必要がある
@profile
$ kernprof -l x.py
$ python3 -m line_profiler x.py.lprof > prof
kernprof -l test.py
not kernprof -l python test.py