如果Kruskal+倍增lca爆零
查看原帖
如果Kruskal+倍增lca爆零
741580
niuqichongtian楼主2024/12/18 14:57

检查一下数组第二维大小是不是开小了,如开了20实际上是遍历是从20向下遍历的

int anc[(int)(5e4+10)][21];
int mnw[(int)(5e4+10)][21];      // 关键

···

int lca(int u,int v){
    if(dep[u]<dep[v])swap(u,v);
    int res=INT_MAX;
    for(int i=21-1;i>=0;--i){    // 关键

···
2024/12/18 14:57
加载中...