最大值最小化 最小值最大化

大型翻车现场  已修复

等于都是l的，

最小值最大化的中间值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;

 

自己选择的路，跪着也要走完。朋友们，虽然这个世界日益浮躁起来，只要能够为了当时纯粹的梦想和感动坚持努力下去，不管其它人怎么样，我们也能够保持自己的本色走下去。