[模板]LCA：Tarjan

void tarjan(int k){
    bj[k]=1;
    for(int i=fir[k];i;i=l[i])
        if(!bj[to[i]])
            dt[to[i]]=dt[k]+len[i],tarjan(to[i]),zx[to[i]]=k;
    for(int i=qfir[k];i;i=ql[i])
        if(bj[qto[i]]==2)
            ans[(i+1)/2]=min(ans[(i+1)/2],dt[k]+dt[qto[i]]-2*dt[get(qto[i])]);
    bj[k]=2;
}