めもめも

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