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

競プロ界隈でいわゆる「燃やす埋める問題」と呼ばれる問題群があります．（このネーミングが適切かどうかには賛否両論あるようですが，広く用いられているようなので本記事中では用います） それほど出題頻度は高くないようですが，知らないと解くのが難しい…