Brioche @ 2018-10-11 20:31:42
数据可以说是极水了,树估计都是rand的...范围还这么小 这样的代码都可以过...kuai到别的题上分分钟TLE.
void solve(int x)
{
vis[x]=1;calc(x,0,1);
for(int i=head[x];i;i=nxt[i])
{
int v=to[i];if(vis[v])continue;
rmx=sz=size[v];calc(v,w[i],-1);getroot(v,0);
solve(v);
}
}
@chen_zhe @yjjr @kkksc03 @龟龟号打捞船
by sss7020 @ 2018-10-11 20:34:55
龟龟号好像是管理翻译的