摘要：
分析： 不多解释， v-DCC缩点的板子+树上差分+LCA v-DCC的板子得好好学啊！ 受益匪浅的图（来自zkt） 有虚点，注意范围 #include<cstdio> #include<iostream> #include<cstring> #include<vector> #include<al 阅读全文
摘要：
int root=1; int belong[MAXN],tot; int dfn[MAXN],low[MAXN],num; int stack[MAXN],top; bool instack[MAXN]; void tarjan(int u,int fa){ dfn[u]=low[u]=++num 阅读全文