摘要： pku2396：这个题是个典型的容量有上下界的网络流问题。假设您已经对最大流的原理很了解，那么请继续看：关于这种问题的解法，请看这篇论文，讲的很好。http://wenku.baidu.com/view/0f3b691c59eef8c75fbfb35c.html如果这篇论文看得没有问题了，那么我们来谈一下建图。显然所有行的和与列的和是相同的，这是什么——网络流的流量平衡。但是行和列中每个元素怎样限定呢？一种做法是：将每行、每列及每个元素看成一个点，然后把每个点拆成两个点，中间限制流量。。。。但是这样做点数有2000多个。。。。有点太大了～～ 第二种做法：只将每一行和每一列看成一个节点，中间连. 阅读全文