1061: [Noi2008]志愿者招募

万年没更新的blog 终于更新一篇了。。。

看完题首先就会想到费用流,

重点是建图,发现可以把第i个位置看成第i天需要的减去第i-1天所需要的,那么如果这个值>=0就从s连过来,否则连向t。

把第i类人从u 连向 v+1即可。

最后跑费用流

c++代码如下:

 

6 + 6 =