摘要：
题目大概说在n天里给m个女孩拍照，每个女孩至少要拍Gi张照片，每一天最多拍Dk张相片且都有Ck个拍照目标，每一个目标拍照的张数要在[Lki, Rki]范围内，问最多能拍几张照片。 源点-天-女孩-汇点，这样子建容量网络。然后就是求这个有源汇流量有上下界容量网络的最大流： 首先计算其可行流，POJ23 阅读全文
摘要：
题目大概给一个有n×m个单元的矩阵，各单元是一个非负整数，已知其每行每列所有单元的和，还有几个约束条件描述一些单元是大于小于还是等于某个数，问矩阵可以是怎样的。 经典的流量有上下界网络流问题。 把行、列看成点，各单元看成边 源点向各行连容量下界0上界该行和的边，各列向汇点连容量下界0上界该列和的边 阅读全文