2024年7月9日
【笔记】图的连通性
摘要： 1 Template 1.1 割点与桥 void dfs (int u, int fa) { low[u] = dfn[u] = ++_dfn; int siz = 0; for (int v : G[u]) if (v^fa) { if (!dfn[v]) { dfs(v, u), siz++; 阅读全文
posted @ 2024-07-09 21:27 CloudWings 阅读(7) 评论(0) 推荐(0) 编辑