摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1271题目：普通的网络流模型加多了一个每个节点的流量限制。刚开始的时候是直接找增广路，顺便更新节点的容量，但是证明不了其正确性，WA了，大概这种做法是错的。正解：将每个点拆成两个点，并且这两个点构成的边的容量是该点容量，这样就保证流过的流量不大于该点容量。 1 /* 2 *Author: Zhaofa Fang 3 *Created time: 2013-07-16-20.00 4 阅读全文
