摘要：
学到了MCMF(min cost max flow)，学到了EK算法。 我其实不会EK，只会死记dinic，事实证明EK算法非常的浅显易懂。 EK算法是怎么弄的？ 说白了就是一个bfs找增广路径，只要有流量可以流，就去增广一波。 如果探到了t点的话，就可以进行一次成功的增广了。 如何实现？ 我们需要 阅读全文
摘要：
有点烧脑。。。 这道题是求二分图完美匹配。没看请题意还不知道是求完美匹配，结果爆零。 人一共分三种： 1. 在校学生 && 回家。这类人拥有一个床，但是不睡。 2. 在校学生 && 不回家。这类人拥有一个床，但也要睡一个床。有时不一定睡自己的。 3. 外来学生。这类人没床却想睡觉。 显然要用$2n$ 阅读全文