首先题目是求二部图的最小点覆盖集。 最 小 点 覆 盖 : \red{最小点覆盖:} 最小点覆盖:取最少的点使图没有孤立边 有个转化定理: 二 部 图 \green{二部图} 二部图 的 最 小 点 覆