二分可以说是我一直以来的痛了,经常不是死循环就是答案错误,今天我终于弄翻了它,正确代码如下:
int mid_div(int l,int r) { int left=l,right=r; while(left<right-1)//注意!这里若left==right-1,就死循环了 { mid=(left+right)/2; if(dfs(mid,1)) left=mid; else right=mid; } return left;
}