競技プログラミング総合スレ 66 (478ﾚｽ)
上下前次1-新

---

202: (ﾜｯﾁｮｲ 8255-dXWb) 2023/04/11(火)10:56 ID:KVT1yw8N0(1/9) AA×
>>199-200>>200


[240|320|480|600|100%|JPG|べ|ﾚｽ栞|ﾚｽ消]
202: (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/11(火) 10:56:16.23 ID:KVT1yw8N0 >>199-200 ありがとうございました。 >>200 コードを見たのですが、 # トポロジカルソートで得られた順序に沿って最長経路を更新 for u in order: for v in edges[u]: length[v] = max(length[v], length[u] + 1) の「for u in order:」でなぜ良いのかが分かりません。orderの要素を後ろから見ていかなければ ならないように思ったのですが、そうではないのはなぜでしょうか？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/202
ありがとうございました コードを見たのですが トポロジカルソートで得られた順序に沿って最長経路を更新 の でなぜ良いのかが分かりませんの要素を後ろから見ていかなければ ならないように思ったのですがそうではないのはなぜでしょうか？

---

上下前次1-新書関写板覧索設栞歴

---

あと 276 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.014s