2018-06-01から1ヶ月間の記事一覧

Typical DP Contest R問題 : グラフ

問題. グラフ 頂点からなる単純有向グラフ が与えられる. の2つの有向道の頂点の和集合のサイズが最も大きいものを求めよ. 制約:

DAGの最小道被覆問題

問題. DAGの最小道被覆問題 DAG が与えられる. の最小道被覆を求めよ.