割点，割边

转：https://www.cnblogs.com/en-heng/p/4002658.html
核心：树边，回边：

low[u]=min(low[u],low[v])//树边；
low[u]=min(low[u],dfn[v])//回边；

#include<bits/stdc++.h>
using namespace std;
const int N=100000+10;

vector<int> e[N];
int per[N],num[N],low[N],timer;
int n1,e1;
bool visit[N];

void dfs(int u,int father){
	visit[u]=true;
	num[u]=low[u]=timer;
	timer++;
	
	for(int i=0;i<e[u].size();i++){
		if(visit[e[u][i]]==false){
			
			per[e[u][i]]=u;
			dfs(e[u][i],u);
			low[u]=min(low[u],low[e[u][i]]);
		}
		else if(e[u][i]!=father) low[u]=min(low[u],num[e[u][i]]);
	}
}
int main(){
	cin>>n1>>e1;
	memset(visit,false,sizeof(visit));
	memset(per,-1,sizeof(per));
	for(int i=0;i<e1;i++){
		int u,v;
		cin>>u>>v;
		e[u].push_back(v);
		e[v].push_back(u);
	}
	timer=1;
	dfs(0,-1);
	set<int> ap;
	int np=0;
	for(int i=1;i<n1;i++){
		int p=per[i];
		if(p==0) np++;
		else if(num[p]<=low[i]) ap.insert(p);
	}
	if(np>1) ap.insert(0);
	for(set<int>::iterator it=ap.begin();it!=ap.end();it++)cout<<*it<<endl; 
	return 0;
} 

需要记录父节点的数组 per【i】，记录时间戳的数组num【i】，low【i】，区分树边还是回边的visit【i】
图的割边：
求割边时，只需要将求割点的算法修改一个符号即可。只需要将low[v]>=num[u]改为low[v]>num[u]。

因为low[v]>=num[u]代表的是v不可能在不经过父亲u而回到祖先。如果low[v]=num[u]，表示还可以回到父亲。而low[v]>num[u]则表示连父亲都回不到了。倘若顶点v不能回到祖先，也没有另外一条路能回到父亲，那么u-v就是割边。