[最大流] poj 1149 pigs

/** [最大流] poj 1149 pigs 关键在于构图， 每一个顾客分别用一个节点来表示。 对于每一个猪圈的第一个顾客，从源点向他连一条边，容量就是该猪圈里的猪的初始数量。 若是从源点到一名顾客有多条边，则能够把它们合并成一条，容量相加。 对于每一个猪圈，假设有 n 个顾客打开过它， 则对全部整数 i ∈ [1, n)，从该猪圈的第 i 个顾客向第 i + 1 个顾

>>阅读原文<<