2166. 子树的大小及深度

 

代码

#include<bits/stdc++.h>
using namespace std;
vector<int> a[110];
int d[110],s[110];
int dfs(int x,int y)
{
	int i;
	s[x]=1;
	d[x]=d[y]+1;
	for(i=0;i<a[x].size();i++)
		if(a[x][i]!=y)
			s[x]=s[x]+dfs(a[x][i],x);
	return s[x];
}
int main()
{
	int n,x,y,i;
	cin>>n;
	for(i=1;i<=n-1;i++)
	{
		cin>>x>>y;
		a[x].push_back(y);
		a[y].push_back(x);
	}
	dfs(1,0);
	for(i=1;i<=n;i++)
		cout<<s[i]<<' '<<d[i]<<endl;
	return 0;
}

记得点赞+关注+收藏！！！谢谢！！！