ans

liujunhao 2023-12-23 14:16:25 3 返回题目

#include<bits/stdc++.h>

using namespace std;

int a[2010][2010],n,x,y,sz[2010];

void dfs(int u,int fa){

sz[u]=1;
for(int i=1;i<=n;i++){
	if(a[u][i]&&i!=fa){
		dfs(i,u);
		sz[u]+=sz[i];
	}
}

} int main(){

cin>>n;
for(int i=1;i<n;i++){
	cin>>x>>y;
	a[x][y]=1;
	a[y][x]=1;
}
dfs(1,0);
for(int i=1;i<=n;i++){
	cout<<sz[i]<<" ";
}
return 0;

}

{{ vote && vote.total.up }}