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