最大值最小化 最小值最大化
大型翻车现场 已修复
等于都是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;
自己选择的路,跪着也要走完。朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其它人怎么样,我们也能够保持自己的本色走下去。