競技プログラミング総合スレ 66 (478ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
129: (ｵｯﾍﾟｹ Sr33-eXH4) 2023/04/06(木)18:52:38.27 ID:T+lwLVXUr(1) AAS
うるせーバカ
189: (ﾜｯﾁｮｲ 8255-dXWb) 2023/04/10(月)16:05:58.27 ID:/Pv3NVQa0(1/5) AAS
DAGの最長パスを求める問題について質問があります。
『アルゴリズム実技検定公式テキストエントリー〜中級編』に
「トポロジカルソート」の考え方が重要と書いてあります。
ですが、DAGがトポロジカルソートできるということを使っている
箇所が見当たりません。
載っている解法は、indegreeが0である頂点からの最長パスをDPにより求めるというものです。
449: (ﾜｯﾁｮｲ bf3a-0Op2) 2023/12/12(火)18:23:19.27 ID:2Q51Rv3/0(1) AAS
緑ってなんですか？
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.021s