基环树森林中删去不在环上的点
  • 板块学术版
  • 楼主WsW_花逝爆零人
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/7/25 18:48
  • 上次更新2025/7/26 08:39:21
查看原帖
基环树森林中删去不在环上的点
349824
WsW_花逝爆零人楼主2025/7/25 18:48

在基环树森林中删去不在环上的点,我经常这样写(错的)

void dfs(int x){
	vis[x]=1;
	--in[f[x]];
	if(!in[f[x]])dfs(f[x]);
}
int main(){
	for(int i=1;i<=n;i++){
		if(!in[i])dfs(i);
	}
}

但是这样是错的,为什么?

2025/7/25 18:48
加载中...