将每一行和每一列分别作为一个点,当第$i$行第$j$列的格子为红色时,将第$i$行与第$j$列连边 此时,考虑选择第$i$行的红色格子并将第$i$行的格子全部改成白色: 关于这一操作的条件,即需要第$i$行有红色格子,从图中来看也即第$i$行对应的点度非0 关于这一条件的影响,即第$i$行的红色格子都没了,从图中来看也即删去第$i$行对应的点所有出边 根据上述分析,每一次操作即在图中选择一个度非0的点,并删除其所有出边,并且设最终选择了$x$个行对应的点和$y$个列对应的点,最大化$nm-(n-…