二分图的覆盖

最小点覆盖，即用最少的点去覆盖所有的边。（只要一条边的一个节点被标记，那这一条边就被覆盖啦！） 解法：二分图最小点覆盖包含的点数等于二分图最大匹配的边数。 惊不惊喜意不意外！！！！ 思考一下会不会存在一种情况，使得一条边的两个点都被选择？当然有可能！ 主要还是难在构图的。 来看俩题意思一下。 poj1325：有两台computer及N个任务，每台computer有M种模式。对于每个任务给定a[i]

>>阅读原文<<