【模板】【虚树】

int build(){ // 虚树构建，pi存放关键点

    if(!sz(pi)) return 0;
    sort(pi.begin(), pi.end(), [](int x, int y){ return dfn[x] < dfn[y]; });
    // pi.erase(unique(pi.begin(), pi.end()), pi.end()); // 按需去重
    // for(auto &v : pi) tag[v] = 1; // 按需标记
    stk[top = 1] = pi[0];
    for(int i = 1; i < sz(pi); ++i){

        int v = pi[i], lc = lca(stk[top], v);
        while(dep[lc] < dep[stk[top - 1]]) P[stk[top - 1]].pb(stk[top]), --top;
        if(lc != stk[top]){

            P[lc].pb(stk[top]), --top;
            if(lc != stk[top]) stk[++top] = lc;
        }
        stk[++top] = v;
    }
    while(--top) P[stk[top]].pb(stk[top + 1]);
    return stk[1];
}