摘要： /*poj1149PIGS每个顾客分别用一个节点来表示。 对于每个猪圈的第一个顾客，从源点向他连一条边，容量就是该猪圈里的猪的初始数量。如果从源点到一名顾客有多条边，则可以把它们合并成一条，容量相加。 对于每个猪圈，假设有 n 个顾客打开过它，则对所有整数 i ∈ [1, n)，从该猪圈的第 i 个顾客向第 i + 1 个顾客连一条边，容量为 +∞。 从各个顾客到汇点各有一条边，容量是各个顾客能买的数量上限。 */View Code #include<iostream>#include<queue>#include<algorithm>using names 阅读全文