摘要：
题目这么说： 给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形的顶部的m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。规则1：从梯形的顶至底的m条路径互不相交。规则2：从梯形的顶至底的m条路径仅在数字结点处相交。规则3：从梯形的顶至底 阅读全文
摘要：
题目大概给一个电路，电路上有n+2个结点，其中有两个分别是电源和负载，结点们由m个单向的部件相连，每个部件都有最少需要的电流，求使整个电路运转需要的最少电流。 容量网络的构建很容易，建好后就是一个有源汇流量有上下界网络的最小流问题，解法如下： 同无源汇上下界网络可行流一样建图，见ZOJ2314，然后 阅读全文