競技プログラミング 知識集積所

タグ: 最大閉包問題

知識解説

  • 最大閉包問題
    有向グラフ上で、ある頂点を選ぶならその行き先も選ぶという制約で、選んだ頂点の得点合計を最大化する問題。

問題解説

ABCのA問題から順、ARCのA問題から順、AGCのA問題から順、その他の順で表示します。