圆方树

出题人把序列上的题加个树剖放到树上是错误的应该加个圆方树放到仙人掌上

圆方树题的整理和一个模板

圆方树

初学的话点这里

然后放个建树模板

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
void tarjan(int u,int fa) {
Tree::mx++;
dfn[u]=low[u]=++id;
sta[++top]=u;
for(int i=hd[u];i;i=nx[i]) if (to[i]!=fa) {
int v=to[i];
if (!dfn[v]){
tarjan(v,u);
low[u]=min(low[u],low[v]);
//if (low[v]>dfn[u]) Tree::add(u,v);else
//仙人掌时加上句
if (low[v]>=dfn[u]) { //对于一般图,此处为>=;对于仙人掌,此处为==
tot++;
while(sta[top]!=v)
Tree::add(n+tot,sta[top--]);
Tree::add(n+tot,sta[top--]);
Tree::add(u,n+tot);
}
}
else low[u]=min(low[u],dfn[v]);
}
}

problems

铁人两项

小C的独立集

最短路

tourists

avatar
铁人两项

  1. 1. 圆方树
    1. 1.1. problems