二分匹配1150 (2011-3-28 07:36)

题目大意是 :  有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，

                 而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A

                 需要设置为模式ai,如果它在机器B上运行，则机器A需要设置为模式bi。

                 每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式

                 需要重启一次。请合理为每个任务安排一台机器并合理安排顺序，使得机

                 器重启次数尽量少。

（两台机器的模式一直一样，每条边是一个任务，所以只要找到几个点可以覆盖所有的边，这样就能完成所有任务了）

因为 题目要求要机器A 的重启次数最少,  显然是找到最少的 A 点, 使得 这些 A 点与所有的

边关联, 这样才能使得 重启的次数最少,  所以是个最小顶点覆盖问题.

因为 最小顶点覆盖 = 最大匹配数   直接 匈牙利算法

//因为理解不了题意，昨天一直为这道题目所纠结，做其他题目状态特别差，不懂英语是吃亏啊！