Loading docs/graph/virtual-tree.md +8 −6 Original line number Diff line number Diff line Loading @@ -186,12 +186,13 @@ author: HeRaNO, Ir1d, konnyakuxzy, ksyx, Xeonacid, konnyakuxzy, greyqz, sshwy ???+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) Loading Loading @@ -220,6 +221,7 @@ void build() { g.push(sta[i], sta[i + 1]);//剩余的最后一条链连接一下 return; } ``` 于是我们就学会了虚树的建立了! Loading Loading
docs/graph/virtual-tree.md +8 −6 Original line number Diff line number Diff line Loading @@ -186,12 +186,13 @@ author: HeRaNO, Ir1d, konnyakuxzy, ksyx, Xeonacid, konnyakuxzy, greyqz, sshwy ???+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) Loading Loading @@ -220,6 +221,7 @@ void build() { g.push(sta[i], sta[i + 1]);//剩余的最后一条链连接一下 return; } ``` 于是我们就学会了虚树的建立了! Loading