Rosetta Problems

I hate Shortest Path Problem

https://atcoder.jp/contests/abc177/tasks/abc177_f