ICPC 2023 アジア地区予選 横浜大会で、本質的にラミナーマトロイドの最小重み基を求める問題が出題されたので、その復習をしていきます。 ラミナーマトロイド ラミナー族 集合 の部分集合族 は、以下の条件を満たすときにラミナー族と呼ばれます。 任意の …