問題. グラフ 頂点からなる単純有向グラフ が与えられる． の2つの有向道の頂点の和集合のサイズが最も大きいものを求めよ． 制約：
問題. DAGの最小道被覆問題 DAG が与えられる． の最小道被覆を求めよ．
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。
