Tarjan
蓝线不会弯
这个作者很懒,什么都没留下…
展开
-
POJ1144 tarjan找割点
POJ1144 Tarjan找割点就是一道模板题,但是数据比洛谷上求割点的模板题要强,先贴上我一开始写错的部分。if((node == stnode&&low[*c]>dep[node]&&graph[node].size()>1)||(node!=stnode&&low[*c] >= dep[node])) ans.insert(node);当时是认为对于根节点只要有多于一个邻边的话,判断每一个相原创 2020-05-15 10:53:03 · 203 阅读 · 0 评论 -
poj4738
tarjan求割边模板题注意处理重边,有重边必然不是桥。图一开始不一定连通#include <bits/stdc++.h>using namespace std;#define MAXN 1010#define INF 0x3f3f3fint guards[MAXN][MAXN];int low[MAXN], dfn[MAXN], dfs_clock;vector<int> G[MAXN];int father[MAXN];int ans;bool flag原创 2020-05-22 09:25:32 · 97 阅读 · 0 评论