标签：+= class 代码 城市 ble 工业 lan ++ target
主要是求一个节点的深度和它子节点的个数，然后深度减去子节点个数来保证，如果它后边有工业城市所带来的影响
主要是是用dfs
int dfs(int x,int step){
vis[1]=1;
len[x]=step;
int t=0;
for(int i=0;i<ve[x].size();i++){
int v=ve[x][i];
if(vis[v]==0){
vis[v]=1;
t+=dfs(v,step+1);
}
}
ch[x]=t;
return t+1;
}
太菜了，看的别人的题解，就不发AC代码了~-~
标签：+= class 代码 城市 ble 工业 lan ++ target
原文地址：https://www.cnblogs.com/xinpingqihe/p/12730391.html
