搜索关键字：有源有汇带下界的最大流，搜索到1个结果！码迷,mamicode.com！

ZOJ 3229 Shoot the Bullet 有源有汇带下界的最大流

题意： n天里给m个人拍照每个人各自至少要拍Gx张然后n天内，每天给c个人拍照，当天最多拍d张。c个人 T代表编号，l代表当天给这人拍照的下限，r是上限。不行输出-1，可以输出最多n天拍多少张照片，按T输入顺序，输出该人改天拍了几张。做法：按有源有汇带下界的网络流模型建模即可。然后要查个流量来判断该人该天拍了多少张照片，所以，我先建的是每天和人之间的边。...

分类：其他好文时间：2015-07-18 12:35:33 阅读次数：176

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)