大型翻车现场  已修复

等于都是l的，

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

最小值最大化的中间值mid = （l + r + 1）/ 2

最大值最小化的中间值 mid = (l + r) / 2

 

最小值最大化

while(l < r)
{
    int mid = (l + r + 1) / 2;
    build(mid);
    if(Dinic() > r) r = mid - 1;
    else l = mid;
}
cout << r << endl;

 

最大值最小化

while(l < r)
{
    int mid = (l + r) / 2;
    build(mid);
    if(Dinic() > r) r = mid;
    else l = mid + 1;
}
cout << l << endl;

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄