RT
while(head[x]!=head[y]) { if(d[head[x]]>d[head[y]]) { ans+=zld[x]; li.emplace_back(head[x],1,zd[x]); x=fu[head[x]]; } else { ans+=zld[y]; li.emplace_back(head[x],1,zd[x]);//!!!! y=fu[head[y]]; } }
我LCA x,yx,yx,y写反只错一个点。 要是在考场上我就乐坏了。