如果你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);
if (siz[v] > siz[wc[u]])wc[u]=v;
}
vis[wc[u]]=1;
return;
}