摘要： 有上下界的网络流，非主流做法。#include<iostream>#include<fstream>#include<queue>using namespace std;int n;int c[250][250],pre[250],f[250][250];int d[250],flow;int v[250];typedef struct e{ int data; e *next;}e;e edge[250];int build(){ int i,j,k; queue<int> q; q.push(1); memset(d,0,sizeof(d)) 阅读全文

摘要： 网络流，重在建图（注意重边）。代码：#include<iostream>#include<fstream>#include<queue>using namespace std;int n;int c[105][105],pre[105],f[105][105];int d[105],flow;int v[105];typedef struct e{ int data; e *next;}e;e edge[105];int build(){ int i,j,k; queue<int> q; q.push(1); memset(d,0,sizeof( 阅读全文