• 大小: 1.06KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-02-01
  • 标签: 模板  算法  

资源简介

网络流Ford-Fulkerson算法模板

资源截图

代码片段和文件信息

#include
using namespace std;
const int inf=2147483640;
const int mxn=11111;
int nmst;
struct edge{int tocaprev;};
vectorg[mxn];
inline void add_edge(int fromint toint cap){
g[from].push_back((edge){tocapg[to].size()});
g[to].push_back((edge){from0g[from].size()-1});
}
bool use[mxn];
int dfs(int vint tint f){
if(v==t)return f;
use[v]=1;
for(int i=0;i edge&e=g[v][i];
if(!use[e.to] and e.cap>0){
int d=dfs(e.totmin(fe.cap));
if(d>

评论

共有 条评论