摘要： 题目来源：The7thZhejiangUniversityProgrammingContests (ZOJ2834—2841)ProblemBZOJ2835MagicSquare水题，不解释。代码：View Code 1#include<iostream>2#include<cstdio>3#include<cstring>4#include<algorithm>5usingnamespacestd;6intmain()7{8intn,i,j,s1,s2,flag;9inta[11][11],b[1001];10while(~scanf(&quo 阅读全文

摘要： 图1 如图-1所示，在这个运输网络中，源点S和汇点T分别是1,7，各边的容量为C(u,v)。图中红色虚线所示就是一个可行流。标准图示法如图-2所示：其中p(u,v)/c(u,v)分别表示该边的实际流量与最大容量。关于最大流 熟悉了什么是网络流，最大流也就很好理解了。就是对于任意的u∈V-{s},使得p(s,u)的和达到最大。上面的运输网络中，最大流如图-3所示：MaxFlow=p(1,2)+p(1,3)=2+1=3。 在介绍最大流问题之前，先介绍几个概念：残余网络，增广路径，反向弧，最大流定理以及求最大流的Ford-Fulkerson方法。残余网络增广路径反向弧 观察... 阅读全文