样例询问"4 5"跑不出来求助orz

P3379 【模板】最近公共祖先(LCA)

@[Dark_Van](/space/show?uid=112720) while(1)死循环了吧
by mcyqwq @ 2019-02-16 22:11:50


哦哦看错了当我没说QwQ
by mcyqwq @ 2019-02-16 22:13:50


昨天我做也是这个情况,好像是某个变量写错了,反正没大问题
by 铃宕 @ 2019-02-16 22:19:28


@[__CZK__](/space/show?uid=121908) dalao帮窝康康(;д;)
by Dark_Van @ 2019-02-16 22:19:55


@[KINGSCANF](/space/show?uid=81591) 但是这样交上去只能A一个点
by Dark_Van @ 2019-02-16 22:20:27


qwq
by Dark_Van @ 2019-02-16 22:20:35


肯定是求LCA那个函数出的错
by 铃宕 @ 2019-02-16 22:21:28


```cpp while(1){ int flag=0; for(j=0;d[upto[a][j]]<d[b];j++){ flag=1; } if(!flag){ //cout<<flag<<endl; a=upto[a][0]; goto jump; } a=upto[a][j-1]; } //向上跳 jump: if(a==b)return a; while(1){ int flag=0; for(j=0;upto[a][j]!=upto[b][j];j++){ flag=1; } if(!flag)return upto[a][0]; a=upto[a][j-1];b=upto[b][j-1]; } ``` 在这个区间中,具体我不记得来
by 铃宕 @ 2019-02-16 22:22:38


@[KINGSCANF](/space/show?uid=81591) 是啊,应该是这部分的问题: ```CPP while(1){ int flag=0; for(j=0;d[upto[a][j]]<d[b];j++){ flag=1; } if(!flag){ //cout<<flag<<endl; a=upto[a][0]; goto jump; } a=upto[a][j-1]; } ```
by Dark_Van @ 2019-02-16 22:23:26


珂就是查不出来qwq
by Dark_Van @ 2019-02-16 22:23:54


| 下一页