求各头牛走过的最大值中的最小值
求最小值中的最大值,最大值中的最小值什么的可以用二分答案来做
每次二分一个结果mid后,将之间距离小于等于mid的牛奶机和奶牛连边,容量为1,源点到每台牛奶机连边,容量为m,然后每头奶牛向汇点连边,容量为1,如果最大流等于c,这个mid值就满足条件,直到找到目标解
代码:
求各头牛走过的最大值中的最小值
求最小值中的最大值,最大值中的最小值什么的可以用二分答案来做
每次二分一个结果mid后,将之间距离小于等于mid的牛奶机和奶牛连边,容量为1,源点到每台牛奶机连边,容量为m,然后每头奶牛向汇点连边,容量为1,如果最大流等于c,这个mid值就满足条件,直到找到目标解
代码: