把lst改成这么写就过了 玄学。。
~~~c++
for(int i=1;i<=n;++i)
{
int x=tp[i],lst=rev[rhead[x]].to;
for(int j=rhead[x];j;j=rev[j].nxt)
{
int y=rev[j].to;
lst=lca(lst,y);
}
adde(lst,x);
f[x][0]=lst;
dep[x]=dep[lst]+1;
for(int i=1;i<=lg2[dep[x]];++i)
{
f[x][i]=f[f[x][i-1]][i-1];
}
}
~~~
by ZhuMingYang @ 2019-10-28 11:31:08
我可能知道了
设为0好像会和0节点冲突
by ZhuMingYang @ 2019-10-28 11:37:05
哪有0节点啊。。
by Accoty_AM @ 2019-11-14 07:50:25