题目传送门:这里
裸的最大流,复习了下EK算法,好吧,掌握的还是最慢的算法。。。。。EK比较好明白。。。。。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#define inf 1<<29
using namespace std;
int m,n,a,b,c;
int p[205][205];
int pre[205];
bool v[205];
bool bfs(int s,int t)//搜索增广路径
{
memset(v,0,sizeof(v));
int r;
queue<int>q;
q.push(s);
v[s]=1;
while(!q.empty())
{
r=q.front();
q.pop()......
阅读全文