摘要： 昨天下午做了一场选拔赛， 状态十分的不好，尽然和题目较上劲了。。。这几天在看一些关于二分图匹配的课件，以前学离散时没好好学， 又翻了下课本补习一下。。感觉匈牙利算法比较简单，也很容易理解，但是做起题来却不是那么容易，有的时候感觉题目和二分图匹配八竿子打不着，但是它就是二分图，感觉很无语。。今天做了第一道，确实是深有体会 —_— 题目大意：有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式xi,如果它在机器B上运行，则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次 阅读全文