2025年11月27日
tarjan 强连通分量、缩点、点双、割点、割边（桥）
摘要： 有向图 强连通分量、缩点 取 cmin(low[u], dfn[v]) 时 v 一定要在栈里。 弹栈时要将 u 也弹出。 int dfn[N], low[N], dfnp, st[N], sp, vis[N], bl[N], blp; void tarjan(int u) { vis[st[++sp 阅读全文
posted @ 2025-11-27 20:35 kuailedetongnian 阅读(2) 评论(0) 推荐(0)