dfs序

void dfs(int x){
	vis[x]=true;
	a[++cnt]=b[x];
	in[x]=cnt;
	for(int i=h[x];i;i=e[i].nxt){
		int y=e[i].to;
		if(vis[y]) continue;
		dfs(y);
	}
	cut[x]=cnt;
}
void dfs(int x){
	vis[x]=true;
	a[++cnt]=b[x];
	in[x]=cnt;
	for(int i=h[x];i;i=e[i].nxt){
		int y=e[i].to;
		if(vis[y]) continue;
		dfs(y);
	}
	cut[x]=cnt;
}

 

posted on 2024-04-14 21:12  风ffff  阅读(5)  评论(0)    收藏  举报