AC 写法:
while(L<=R){ int tmp=Kruskal(mid=((L+R)>>1)); if(tmp<need) R=mid-1; else L=mid+1,ans=mid; }
WA 写法:
while(L<=R){ int tmp=Kruskal(mid=((L+R)>>1)); if(tmp<=need) ans=mid,R=mid-1; else L=mid+1; }
为什么求最小 ans 是对的,最大 ans 是错的