摘要: 题意:有M个猪圈和N个顾客,最初猪圈是锁着的。每个顾客有其中的A把钥匙,需要买B头猪,顾客在买完猪便将门锁上,而且顾客是按照顺序来的。商家可以对开着的猪圈里面的猪进行任意调配,问最多可以卖出几头猪。构图:若该顾客是第一个来这个猪圈,则源向这个点连容量为猪圈猪数的边,否则从第一个来这个猪圈的顾客向他连容量无穷大的边,最大流。参考上交某退役神牛的文献:http://imlazy.ycool.com/post.2059102.htmlView Code /*Source CodeProblem: 1149 User: HEU_daoguangMemory: 712K Time: 32MSLang.. 阅读全文