摘要：
一道网络有关的问题，还是一句话 网络流重在建模！ 这里主要讲两种算法。 1.二分图匹配： 分析题意，我们可以知道题目要求是让所有留在学校的人都能有床睡 而 所有留在学校的人=本校不回家的人+外校的人； 床的总量=所有本校生的数量； 理解题意后，我们考虑将所有人的情况拆开来考虑，即： 每个人有两个信息 阅读全文
摘要：
网络流之前一直尝试去学过好多次，但一直都没搞懂。 最近一鼓作气终于会最大流的（fuck） 其实有些时候可能真的一瞬间就理解了些东西（上语文课的时候突然理解增广路了） 也推荐一些学习的博客（我们不生产资料，我们只是资料的搬运工）： 关于网络流十分形象的解读以及一些基本概念：http://blog.cs 阅读全文