2014年5月11日
POJ 1149 PIGS 网络流Dinic
摘要： 建图：1.建立超级源点，和超级汇点；2.源点与顾客建边。要求猪笼与第一个连接该猪笼的顾客建边，权值为猪笼的猪数量。3.如果猪笼与非第一个连接的顾客，连接上一个与该猪笼连接的顾客建边，权值为inf。4.每个顾客与汇点建边，权值为顾客购买猪的数量。#include #include#include ... 阅读全文
posted @ 2014-05-11 10:28 kewowlo 阅读(134) 评论(0) 推荐(0) 编辑