めもめも

何の話かと言うと atcoder.jpこの問題をネタにして、最短／最長経路に関する考え方を説明してみます。 経路問題の基本的な考え方 実際にはいくつかの考え方があって、問題にあわせてうまく選ばないといけないのですが、まずは、汎用性の高い考え方をおさえましょう。通常、経路問題では、隣り合ったノード間のリンクの情報…