只有30pts
吸氧有40pts
by Katsura_Hinagiku @ 2019-09-18 20:47:06
@[Katsura_Hinagiku](/space/show?uid=34217)
~~~c++
void dfs2(int u,int tops)
{
top[u]=tops;
id[u]=++cnt;
for(int i=head[u];i!=-1;i=nxt[i])
{
int v=pnt[i];
if(v==fa[u])
{
val[id[u]]=weight[i];
mp[i]=u;
break;
}
}
if(!son[u])return;
dfs2(son[u],tops);//这里错了
for(int i=head[u];i!=-1;i=nxt[i])
{
int v=pnt[i];
if(v==fa[u]||v==son[u])continue;
dfs2(v,v);
}
}
~~~
by ZhuMingYang @ 2019-09-18 20:49:14
@[Katsura_Hinagiku](/space/show?uid=34217) 一般树剖T要不就是dfs1没加上儿子的sz 要不就是你这里错的
~~不要问我怎么知道的 靠经验~~
by ZhuMingYang @ 2019-09-18 20:50:38
@[ZhuMingYang](/space/show?uid=128523)
~~看错了~~
谢谢
by Katsura_Hinagiku @ 2019-09-18 20:51:09