Pythonで最短距離問題解くのにscipyが高速に動く(らしい)話

お久しぶりです。kawap23です。 入社が近づいてきてドキドキしています kawap23.hatenablog.com ARC025-C: ウサギとカメやARC035-C: アットコーダー王国の交通事情のように最短距離問題を使う問題でPython (pypy)じゃ遅すぎる!ってなっていろいろな方のブログ等を参考にして、なんとかscipyが使えたのでメモがてら残して…