题目背景

原题链接

1. 做完后记得选择这个选择题。 {{ select(1) }}

• 提交并且通过了
• 还没有提交，或者提交了 WA 了。

题目描述

给定一颗树，你有一次将树改造的机会，改造的意思是删去一条边，再加入一条边，保证改造后还是一棵树。

请问有多少点可以通过改造，成为这颗树的重心？（如果以某个点为根，每个子树的大小都不大于$\dfrac{n}{2}$，则称某个点为重心）

输入格式

第一行输入 $n$ ( $2<=n<=400000$ )

接下来 $n-1$ 行每行两个整数 $u_{i}$ and $v_{i}$ ( $1<=u_{i},v_{i}<=n$ )

输出格式

输出一共输出 $n$ 个整数，若第 $i$ 个点可以通过替换不超过一条边来成为重心，那么输出 $1$ 否则输出 $0$。空格隔开。

3
1 2
2 3

1 1 1

5
1 2
1 3
1 4
1 5

1 0 0 0 0