void dfs(int u,int fa)
{
if(g[u].size()==1&&u!=1)
{
//sz[u]=1;
return;
}
for(auto t:g[u])
{
if(t==fa) continue;
dfs(t,u);
//sz[u]=sz[t]+1;
}
}
n个节点n-1条边的树,维护树的信息
最新推荐文章于 2024-07-21 13:38:21 发布