摘要：
假设我们已经给每一个任务分配了一种模式了 那么相同模式的任务排在一起的时候肯定重启次数最小 对涉及到的模式，我们还原回二分图上 就是在二分图上尽量选择少的节点（一种模式代表一次重启次数，因为相同模式都是放在一起的），使每一个任务都可以被安排 我们不妨就认为执行顺序就是模式序号从小到大，所以对于任意一 阅读全文
摘要：
根据性质二，我们右部选出的被标记的点一定是匹配点 根据性质三，我们右部选出的点对应的左部的匹配点一定都被标记了，所以这些点不会被选择 根据性质一，我们左部选出的没被标记的点一定是匹配点 根据性质三，我们左部选出的点对应的右部的匹配点一定都没被标记，所以这些点不会被选择 所以我们选出的点集不会有任何的 阅读全文