Update virtual-tree.md

???+note "代码实现"

    ```cpp

    ```

    inline bool cmp(const int x,const int y) {

    return id[x]< id[y];

        return id[x] < id[y];

    }

void build() {sort(h + 1, h + k + 1, cmp);

    void build() {

        sort(h + 1, h + k + 1, cmp);

        sta[top = 1] = 1, g.sz = 0, g.head[1] = -1;

    //1 号节点入栈，清空 1 号节点对应的邻接表，设置邻接表边数为 1

    for (int i = 1, l; i<= k; i += 1)

        for (int i = 1, l; i <= k; ++i)

          if (h[i] != 1) {

    //如果 1 号节点是关键节点就不要重复添加

            l = lca(h[i], sta[top]);

    //计算当前节点与栈顶节点的 LCA

            if (l != sta[top]) {

    //如果 LCA 和栈顶元素不同，则说明当前节点不再当前栈所存的链上

          while (id[l]<id\[sta[top - 1]])

              while (id[l] < id[sta[top - 1]])

    //当次大节点的 Dfs 序大于 LCA 的 Dfs 序

                g.push(sta[top - 1], sta[top]), top--;

    //把与当前节点所在的链不重合的链连接掉并且弹出

          if (id[l]> id\[sta[top - 1]])

              if (id[l] > id[sta[top - 1]])

    //如果 LCA 不等于次大节点（这里的大于其实和不等于没有区别）

                g.head[l] = -1, g.push(l, sta[top]), sta[top] = l;

    //说明 LCA 是第一次入栈，清空其邻接表，连边后弹出栈顶元素，并将 LCA 入栈

                g.push(l, sta[top--]);

    //说明 LCA 就是次大节点，直接弹出栈顶元素

            }

        g.head\[h[i]] = -1, sta[++top]= h[i];

            g.head[h[i]] = -1, sta[++top] = h[i];

    //当前节点必然是第一次入栈，清空邻接表并入栈

          }

    for (int i = 1; i<top; i += 1)

        for (int i = 1; i<top; ++i)

          g.push(sta[i], sta[i + 1]);//剩余的最后一条链连接一下

        return;

    }

    ```

于是我们就学会了虚树的建立了！