摘要：
思路同修车，就是多了一个骚气的操作：动态加边，我们通过spfa流的过程可以知道，我们一次只会跑一流量，最后一层边跑过就不会再悔改，所以说我们只会用到一大片里面的很少的点，所以我们如果可以动态加边的话我们的边的数量就会从n*m*p级别减少到p*n级别，点数的话有些点虽然存在但是由于我们没连上所以就不会 阅读全文
摘要：
就是拆个点限制一下(两点一排一大片），这道题让我注意到了限制这个重要的词。我们跑网络流跑出来的图都是有一定意义的，一般这个意义就对应了问题的一种方案，一般情况下跑一个不知道对不对的方案是相对容易的我们要做的就是尽可能去限制他，使他正确，有的时候（特别是费用流）我们也要使他计算答案更加简便。 阅读全文