二分圖的覆蓋

最小點覆蓋，即用最少的點去覆蓋所有的邊。（只要一條邊的一個節點被標記，那這一條邊就被覆蓋啦！） 解法：二分圖最小點覆蓋包含的點數等於二分圖最大匹配的邊數。 驚不驚喜意不意外！！！！ 思考一下會不會存在一種情況，使得一條邊的兩個點都被選擇？當然有可能！ 主要還是難在構圖的。 來看倆題意思一下。 poj1325：有兩臺computer及N個任務，每臺computer有M種模式。對於每個任務給定a[i]

>>阅读原文<<