Dosth_Magic

思想完全是紫书上的思想模板并不能很好的理解还需要花时间好好理解#includeusing namespace std;const int maxn = 50 + 5;const int INF = 0x7f7f7f7f;struct Edge{ int from,to,cap,flow; Edge(int u=0,int v=0 ,int c=0,int f=0

传说中牛逼的网络流，刷了两道例题就刷不动了，还是要好好理解核心算法。增广路算法的核心内容：参量网格中任意一条从s到t的有向道路都对应一条原图中的增广路。求出能增的最大的值d。而且经证明是成立的。所以就有一条类似结论的东西：当且仅当参量网格中不存在s-t增广路时，此时的流是从s到t的最大流。DFS很慢，于是就用到看BFS，此便是Edmonds-Karp算法，很多细节还是要好好理解

这种问题难点仅在于建模理解透彻原模型！#includeusing namespace std;const int maxn = 10000 + 100;const int INF = 0x7f7f7f7f;typedef long long LL;struct Edge{ int from,to,cap,flow,cost; Edge(int u,int v