私と理論

前回の記事では，競プロ界隈における「燃やす埋める問題」と離散最適化のトピックである「劣モジュラ関数のグラフ表現可能性」の関係性について述べ，与えられた列モジュラ関数が最小カットを通して最小化できるための条件について説明しました． 今回の記事の目的は，実際に問題が与えられたときどのようにグラフを構築す…