进食后人
查看原帖
进食后人
982518
sjwhsss楼主2024/11/11 21:25

如果你TLEon#13并且所有优化都加了还过不了 看看你是不是写成我这样,不小心把计算size给注释掉了

void Dfs1(int u)
{
	siz[u]=1;
	for (rint i = head[u]; i; i = e[i].next)
	{
		int v = e[i].v , w = e[i].w;
		if (v == fa[u])continue;
		fa[v]=u;
		dep[v]=dep[u]+1;
		dis[v]=dis[u]+w;
		len[v]=w;
		Dfs1(v);
		//siz[u]+=siz[v];
		if (siz[v] > siz[wc[u]])wc[u]=v;
	}
	vis[wc[u]]=1;
	return;
}
2024/11/11 21:25
加载中...