摘要:
这是一道网络流的题。将六种不同大小的衣服看成六个点,编号1-6,将志愿者从7-M +6编号,然后源点s = 0, 汇点t = M + 7,网络流的模型就出来了。从源点到衣服的容量是N / 6,从志愿者到汇点的容量是1, 从衣服到志愿者的容量也是1.然后就按照白书上的EK算法写,用BFS找增广路。#include<iostream>#include<cstring>#include<queue>#define INF 100000000#define MAXD 50using namespace std;int flow[MAXD][MAXD], cap[MA 阅读全文
posted @ 2012-02-26 20:22
找回失去的
阅读(335)
评论(0)
推荐(0)
浙公网安备 33010602011771号