2025年9月11日
Tarjan eDcc 缩点
摘要： 概念 无向图中极大的不包含割边的连通块被称为“边双连通分量”。 typedef pair<int,int> PII; int n,m; vector<PII> edges[N]; stack<int> stk; int dcc[N],dfn[N],low[N],tot,cnt; int degree 阅读全文
posted @ 2025-09-11 16:35 xdhking 阅读(6) 评论(0) 推荐(0)
tarjan割边
摘要： 模板题：洛谷P1656 code： #include<iostream> #include<algorithm> #include<vector> using namespace std; typedef pair<int,int> PII; const int N=200; vector<PII> 阅读全文
posted @ 2025-09-11 14:56 xdhking 阅读(5) 评论(0) 推荐(0)
tarjan割点
摘要： vector<int> edges[N]; int n,m,cut[N],tot,low[N],dfn[N]; void tarjan(int u,int root){ dfn[u]=low[u]=++tot; int child=0; for(int &v:edges[u]){ if(!dfn[v 阅读全文
posted @ 2025-09-11 11:22 xdhking 阅读(9) 评论(0) 推荐(0)