2024年4月30日
【模板】tarjan 强连通分量缩点
摘要： 代码 点击查看代码 int dfn[N], low[N], dfncnt, s[N], in_stack[N], tp; int scc[N], sc; // 结点 i 所在 SCC 的编号 int sz[N]; // 强连通 i 的大小 void tarjan(int u) { low[u] = 阅读全文
posted @ 2024-04-30 00:58 shyiaw 阅读(1) 评论(0) 推荐(0) 编辑