#include"stdio.h" #include"string.h" #include"queue" int r[100][100]; int pre[1000]; int visit[1000]; #define inf 999999999 using namespace std; int n,m; int bfs(int s,int t)//查找增广路。

题意：N个点，M条边的有向图，边有权（容量），求从点1到点N的最大流（2 <= N <= 15, 0 <= M <= 1000，1 <= 每条边的容量 <= 1000）。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549 ——>>……练练…… #include <cstdio>#include <vector>#include <