关于爆栈
  • 板块学术版
  • 楼主yyz1005
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/10/1 09:59
  • 上次更新2023/10/27 09:23:53
查看原帖
关于爆栈
220824
yyz1005楼主2022/10/1 09:59
void dfs(long long id,long long fa){
	wei[id] = r[id];
	for(long long i = head[id]; i; i = edge[i].next){
		long long v = edge[i].to;
		if(v==fa) continue;
		dfs(v,id);
		wei[id]+=wei[v];
	}
	res[1]+=wei[id];
}

这是一个 dfs 片段,用于 dfs 一个有 21052*10^5 个节点的树,为什么会爆栈呢

2022/10/1 09:59
加载中...