【二分圖】HDU1150 最小頂點覆蓋

二分圖小總結： 一、最小頂點覆蓋 = 最大匹配數ios 最小頂點覆蓋：實質是個點集，點集裏面的點能覆蓋全部的邊，最小點覆蓋就是知足這個要求的點集中點數最小的那個spa 二、最大獨立集 =  頂點個數V - 最大匹配數code 最大獨立集：實質是個點集，點集裏面的點互相之間不連着，最大獨立集就是知足這個要求的點集中點數最多的那個string 三、最小邊覆蓋 = 頂點個數V - 最大匹配數it 最小邊

>>阅读原文<<