摘要:
[大意]:有m个猪圈每个中有一定数目的猪但无容量上限,n个顾客么个顾客需要一定数目的猪。每个顾客可以打开特定的猪圈从中取猪,此时这几个猪圈里的猪可以互相流动。问最多可以卖出多少头猪。[关键字]:网络流//=====================================================================================================[分析]:最原始的想法,可以把每个猪圈看成一个点每个顾客看成一个点,然后猪圈的初始数目就是超级源到猪圈点的边容量,每个顾客需要的猪的数量就是顾客点到超级汇的边的容量,一旦猪圈和顾客有联系就把这个 阅读全文