hxc2101的博客

求割点/割边： //fa为当前结点的父亲结点，dep记录当前深度，初始化为0 //dfn为搜索树中的次序号，初始化为-1 //每个点被访问时都会将dfn置为当前dep，注意是 ++dep，不是dep++，low数组随着搜索更新 vector<int>edg[maxn]; int dfn[maxn],low[maxn]; int dep=0,child=0; void tarjan(...

其他文章：https://www.byvoid.com/zhs/blog/scc-tarjan   https://www.byvoid.com/zhs/blog/biconnect 浅析Tarjan算法在信息竞赛中的运用：https://wenku.baidu.com/view/31bac2b03c1ec5da51e27092.html 转自：http://www.cnblogs.com/u...