题目描述：

给定一个大小为n 的树，可以执行不超过一次的边替换。边替换 是指从树中移除一条边 并插入一条新边 ，使得图仍然保持为树。对于每个顶点，请判断是否可以通过执行不超过一次的边替换，使其成为重心。

输入格式

输入格式 输入的第一行包含一个整数 n（2 ≤ n ≤ 400 000），表示树中的顶点数。接下来的n − 1行中，每行包含一对顶点 ui和vi（1 ≤ u i​, v i​ ≤ n）,表示ui和vi有之间有一条边

输出格式

输出n个整数。如果满足题意，则输出1，否则输出0

求求了OvO