weixin_43898032的博客

原创 Tarjan求联通分量---个人总结

伪代码： tarjan(int u){ dfn[u] = low[u] = ++cnt; //表示第几次访问到 vis[u] = 1;//标记入栈 sta.push(u) //顶点入栈 for(u:v) //从u中取出v的子节点 在图中 就是查找u的连接点 if(!vis[v]) //如果顶点 v没有入栈 tarjan(v) low[u] = min(low[u] ,...