Rosetta Problems
← 問題一覧に戻る
最大重み閉包
頂点に重みのある有向グラフが与えられ、「
u
u
u
を選ぶなら
v
v
v
も選ぶ」という制約を満たす頂点集合の重みの和の最大値を求める。
関連リンク
atcoder/awc0102_d