HolseLee

摘要： 先声明，图片来自网络，写得也比较乱，如果有任何问题可以联系博主。 首先，我们来理解下网络流。 在一个有向图上选择一个源点，一个汇点，每一条边上都有一个流量上限（以下称为容量），即经过这条边的流量不能超过这个上界，同时，除源点和汇点外，所有点的入流和出流都相等，而源点只有流出的流，汇点只有汇入的流。这 阅读全文