摘要：原文链接:https://blog.csdn.net/sunny_hun/article/details/80627351 二分图： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点 阅读全文

摘要：什么是网络流： 网络流就是给出一个图，然后每条边上有一个最大的流量(容量)，只有出流没有入流的点叫做源点，只有入流没有出流的点叫做汇点。 残余网络： 不断地给每条边分配流量，然后用其剩余的容量减去这些流量，得到残量，残量构成残余网络。 增广路： 在残余网络中，还可以继续分配流量的路径(该路径上每条流 阅读全文