摘要： 这题只是最大流的一个模板题目。题目要求怎样修改道路才会增加最大流。思路就是在残余的网络流里面在某一个零边增加一个单位的网络流。查看是否有到首都的道路。View Code #include<stdio.h>#include<string.h>#include<math.h>#define inf 0x7ffffff#define maxn 505int map[maxn][maxn], visit[maxn], e[maxn][maxn];int f[maxn][maxn] , pre[maxn], prev[maxn];int queue[maxn * 2] 阅读全文