最爱丁珰

摘要： 假设我们已经给每一个任务分配了一种模式了 那么相同模式的任务排在一起的时候肯定重启次数最小 对涉及到的模式，我们还原回二分图上 很显然的一点就是如果对某个任务，其\(a\)或\(b\)为\(0\)，那么肯定是放在对应的机器上做的，于是我们对应的机器的模式编号直接从\(1\)开始编号，那么一种模式就代 阅读全文

摘要： 根据性质二，我们右部选出的被标记的点一定是匹配点 根据性质三，我们右部选出的点对应的左部的匹配点一定都被标记了，所以这些点不会被选择 根据性质一，我们左部选出的没被标记的点一定是匹配点 根据性质三，我们左部选出的点对应的右部的匹配点一定都没被标记，所以这些点不会被选择 所以我们选出的点集不会有任何的 阅读全文