tarjan(int u) { int v; for(int i=h[u];i;i=nex[i])//搜索边的 { v=to[i]; tarjan(v); marge(u,v); vis[v]=1; } for(int i=H[i];i;i=Nex[i]) if(vis[To[i]]) LCA[u][v]=find(v); return ; }
LCA 离线做法tarjan
原文：http://www.cnblogs.com/CLGYPYJ/p/7717841.html
