[USACO06FEB] Steady Cow Assignment

首先 O(B^2) 枚举答案。

然后暴力网络流:

源向每个牛棚连边,容量为牛棚容量。

牛向汇连边,容量为 1

然后对应区间的牛棚向牛连边,容量为 1

感觉好sb的题啊。。。我更sb,居然没想到网络流的解法。

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据