摘要：
题目链接：http://poj.org/problem?id=3686 这个题目容易想到拆点，开始我是直接拆点在求的，考虑到直接建图复杂度有点高，然后就在找增广路的同时再加点，因为并不是每个点都会达到50个，这样实际复杂度会好很多。敲完之后，样例过了，然后直接叫，WA！后来看了discuss顿然醒悟，找增光路的时候，之前的状态改变了，那么后面的状态也会改变，那么那样求下去就不一定是最优解！所有要保证所有的匹配之间是互补影响的！假设某个工作坊要处理K个命令，时间分别是t1,t2......tk，那么总共的时间就是k*t1+(k-1)*t2+......+tk。发现没有，如果k表示的是倒数第... 阅读全文
