2025年4月16日
有向图的强连通分量
摘要： int dfn[N], low[N], scc[N], tot, cnt; bool ins[N]; stack<int> s; void tarjan(int u) { dfn[u] = low[u] = ++tot; s.push(u); ins[u] = true; for (int v : 阅读全文
posted @ 2025-04-16 15:25 RonChen 阅读(102) 评论(0) 推荐(0)