摘要: 模板: 1 int vis[maxn],dfn[maxn],low[maxn]; 2 int n,m,a[maxn][maxn],lay; 3 #define mp make_pair 4 #define fi first 5 #define se second 6 vector<pair<int, 阅读全文
posted @ 2019-09-21 11:13 wuliking 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 简述:从0号点开始,更新每个点能到达的最早时间戳,当 dfn[u]<=low[v] 时,u为割点 代码: 1 ///根结点为割点的条件:孩子数大于1 2 int vis[maxn],dfn[maxn],low[maxn]; 3 int n,m,a[maxn][maxn],lay,son[maxn]; 阅读全文
posted @ 2019-09-21 10:51 wuliking 阅读(202) 评论(0) 推荐(0) 编辑