摘要: http://poj.org/problem?id=1149/*一开始没很懂题意 ,将 猪圈 和人 一起建了一个图 写了一个最大六模版,可是结果始终和样例不一样,有读了一遍题 ,题中说 猪圈打开后可以重新调整猪的分配。这才明白。1. 对于每个猪圈的第一个顾客,从源点向他连一条边,容量为猪圈里的猪的数量。2. 对于每个猪圈,如果不是第一个顾客,则上一个打开这个猪圈的顾客向这个顾客连一条边,容量为 +∞。(便于调整猪的重新分配)3. 每个顾客到汇点连一条边,容量为各个顾客能买的数量。*/#include<stdio.h>#include<string.h>#define i 阅读全文
posted @ 2012-05-04 20:58 Szz 阅读(213) 评论(0) 推荐(0)