
出题人把序列上的题加个树剖放到树上是错误的应该加个圆方树放到仙人掌上
圆方树题的整理和一个模板
初学的话点这里
然后放个建树模板
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
|
void (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]) { 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
近期评论