2013年12月8日
poj 2195 最小费用最大流
摘要： #include "stdio.h" //poj 2195 最小费用最大流#include "string.h"#include "queue"#include "math.h"using namespace std;#define N 210#define INF 0x3fffffffstru... 阅读全文
posted @ 2013-12-08 12:33 ruo_yu 阅读(158) 评论(0) 推荐(0)
poj 3281 最大流
摘要： /*思路：start=0为起点，1~F中每个点为每份food的编号，F+1~F+n中为每头牛的编号，另外F+n+1~F+n+n中也为每头牛的编号，F+n+n+1~F+n+n+D中每个点为每份drink的编号，F+n+n+D+1为终点; 从start到每份food连边，权值为1,； ... 阅读全文
posted @ 2013-12-08 10:59 ruo_yu 阅读(507) 评论(0) 推荐(0)