何の話かと言うと enakai00.hatenablog.com前回の続きです。 ノードを消していく発想（もしくは、トポロジカルオーダーによる処理） 前回のアルゴリズムの計算量を考えてみましょう。 for x in range(1, N+1): for y in range(1, N+1): if dp[y][x] == 0: co…

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