求加强数据

P3806 【模板】点分治 1

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

龟龟号好像是管理翻译的


|