z3246327557的博客

POJ1144 Tarjan找割点 就是一道模板题，但是数据比洛谷上求割点的模板题要强， 先贴上我一开始写错的部分。 if((node == stnode&&low[*c]>dep[node]&&graph[node].size()>1)|| (node!=stnode&&low[*c] >= dep[node])) ans.insert(node); 当时是认为对于根节点只要有多于一个邻边的话，判断每一个相

tarjan求割边模板题 注意处理重边，有重边必然不是桥。 图一开始不一定连通 #include <bits/stdc++.h> using namespace std; #define MAXN 1010 #define INF 0x3f3f3f int guards[MAXN][MAXN]; int low[MAXN], dfn[MAXN], dfs_clock; vector<int> G[MAXN]; int father[MAXN]; int ans; bool flag