DAGの最小パス被覆
JAG
JAG模擬国内
AOJ
AOJ-ICPC
AOJ-ICPC550点
DAG
DAGの最小パス被覆
二部マッチング
フロー
最小費用流問題
N個の長方形の問題
二値パラメータ問題
マトリョーシカ
【問題集】フローのステップアップ
そのまま覚えたいシンプル設定の中堅以上の典型問題
思わず解きたくなる興味深い良問
パス被覆
DAG の最小パス被覆、忘れた頃に出て来るイメージ! 問題へのリンク editorials 問題概要 個の直方体があり、 番目の直方体の大きさは である。 今、ある直方体の中に他のある直方体を入れたりすることで、外部から見えている直方体の体積を小さくしたい。た…