一共有n个猪圈,m个客人,一开始每个猪圈都有一定数量的猪猪.每个客人会打开一些猪圈,带走最多为某一个数量的猪猪,剩下的猪猪可以任意分配在这些开了的猪圈里面,然后重新关上.问所有的客人最多可以带走多少猪猪? 网络流建模.其实每个猪圈如果被人开过了,那么下次再有人来访问这个猪圈的时候,相当于从上一个人那里得到的流量,这样我们可以不考虑猪圈,只考虑客人建点即可,假设f[i]保存i个猪圈上一次是被哪一些客人打开的,那么第j个客人再来此猪圈的时候,相当于从上一个客人手中得到的猪猪了. 一开始源点为0,从那…
