萌新求助,关于WQS二分
查看原帖
萌新求助,关于WQS二分
469066
zzxLLL楼主2023/7/4 21:22

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 是错的

2023/7/4 21:22
加载中...