【二分图】HDU1150 最小顶点覆盖

二分图小总结： 一、最小顶点覆盖 = 最大匹配数ios 最小顶点覆盖：实质是个点集，点集里面的点能覆盖全部的边，最小点覆盖就是知足这个要求的点集中点数最小的那个spa 二、最大独立集 =  顶点个数V - 最大匹配数code 最大独立集：实质是个点集，点集里面的点互相之间不连着，最大独立集就是知足这个要求的点集中点数最多的那个string 三、最小边覆盖 = 顶点个数V - 最大匹配数it 最小边

>>阅读原文<<