摘要： 题目链接：https://www.luogu.org/problemnew/show/P2055 我真的觉得这道题很恶心。 考点：二分图匹配||网络流 思路：建立超级源点和汇点，分为两个集合，需要床位的为一个集合，提供床位的为第二个集合，根据相互认识的关系连边，求最大匹配。 第一个集合为：非本校学生 阅读全文

摘要： 前几天学了Dinic求最大流，来总结一下。 网络流的概念是很多的。 预备知识： 在一个有向图上选择一个源点，一个汇点，每一条边上都有一个流量上限（以下称为容量），即经过这条边的流量不能超过这个上界，同时，除源点和汇点外，所有点的入流和出流都相等，而源点只有流出的流，汇点只有汇入的流。这样的图叫做网络 阅读全文