这道题可以这样转化，将每个顶点看成是一条边，每条边的起点为行，终点为列，而这题就是求覆盖所有顶点的行数和列数的和的最小值，也就是说这题可以转化为连接所有边的顶点的最小数---也即二部图的最小顶点覆盖。下面是代码： #include <stdio.h>#include <stdlib.h>#include <string.h>#define Max 501int pre[Max];boo