算法竞赛回归日志—基础图论
有向图强联通分量的Tarjan算法
算法内容
dfn[u]dfn[u]dfn[u] :节点 uuu 搜索的次序编号
low[u]low[u]low[u] :节点 uuu 或 uuu 的子树(经过最多一条后向边或栈中横叉边)能回溯到的最早的栈中节点的次序编号
void Tarjan(int u){
dfn[u]=low[u]=++idx;
ins[u]=true,stk[++top]=u;
for(int i=0;i<e[u].size();++i){
int v
原创
2022-02-25 21:23:26 ·
581 阅读 ·
0 评论