ln2037的博客

Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28605 Accepted: 11243 Description A number of schools are connected to a computer network. Agreements have been developed among those schoo...

写博客的好处之一就是能方便的找模板 这里介绍的是Tarjan写法。 维护两个数组， dfn[], low[]。对图进行dfs，dfn表示当前节点的时间戳， low表示以当前节点为子树中最小的时间戳。 dfs访问每个节点，并将节点压入栈中，访问它的子节点。 子节点在栈中更新节点的low 子节点不在栈中递归访问子节点回溯更新low 判断一个联通分量的标志：dfn[u] = low[u] #incl...