USACO 4.2 The Perfect Stall网络流解最大二分图匹配
如下图所示方式构图,每条边的容量为1,则从source到sink最大流量就等于cow与stall的最大匹配
代码:
#include
#include
#define MAX 410
using namespace std;
FILE *in,*out;
int map[MAX][MAX],nodes,ans,layer[MAX];
bool table[MAX];
void fl
原创
2012-04-19 16:10:27 ·
1501 阅读 ·
0 评论