子树的结点个数

#include<bits/stdc++.h>
using namespace std;
const int MAX_N=1010;
//邻接表的存储结构
struct edge{
	int v,next;
}e[MAX_N];
int p[MAX_N],eid;
int cnt[MAX_N];
int vst[MAX_N]={0};
//初始化 
void init()
{
	memset(p,-1,sizeof(p));
	eid=0;
 } 
void insert(int u,int v)
{
	e[eid].v=v;
	e[eid].next=p[u];
	p[u]=eid++;
}
int n;
void dfs(int u)
{
	vst[u]=1;
	for(int i=p[u];i+1;i=e[i].next)
	{
		if(!vst[e[i].v])
		{
			dfs(e[i].v); 
			cnt[u]+=cnt[e[i].v];
			//cout<<"e[i].v="<<e[i].v<<endl;
		    //cout<<cnt[e[i].v]<<endl;
		}
		
	}
	
}
int main()
{
	init();
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cnt[i]=1;
	}
	int u,v;
	for(int i=1;i<n;i++)
	{
		cin>>u>>v;
		insert(u,v);
	}
	dfs(1);
	for(int i=1;i<=n;i++)
	{
		if(i!=1)
		  cout<<" ";
		cout<<cnt[i];
	}
	cout<<endl;
	return 0;
}