Rosetta Problems

最大重み閉包

頂点に重みのある有向グラフが与えられ、「uu を選ぶなら vv も選ぶ」という制約を満たす頂点集合の重みの和の最大値を求める。

関連リンク