Linova and Kingdom

Posted 2021-02-28 xinpingqihe

Linova and Kingdom

主要是求一个节点的深度和它子节点的个数，然后深度减去子节点个数来保证，如果它后边有工业城市所带来的影响

主要是是用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代码了~-~