AT_abc126_d.[ABC126D] Even Relation

有一棵包含 $N$ 个顶点的树。这棵树的第 $i$ 条边连接顶点 $u_i$ 和顶点 $v_i$，其长度为 $w_i$。你需要将这棵树的所有顶点用白色和黑色两种颜色进行染色（允许所有顶点染成同一种颜色），使得满足以下条件：

• 对于任意被染成相同颜色的两个顶点，它们之间的距离是偶数。

请输出一种满足条件的顶点染色方案。根据本题的限制条件，可以证明一定存在至少一种满足条件的染色方案。

输入通过标准输入给出，格式如下：

$N$
$u_1$ $v_1$ $w_1$
$u_2$ $v_2$ $w_2$
$\cdots$
$u_{N-1}$ $v_{N-1}$ $w_{N-1}$

请输出一种满足题意条件的顶点染色方案。输出共 $N$ 行，第 $i$ 行输出顶点 $i$ 的颜色：如果染成白色则输出 0，如果染成黑色则输出 1。

如果存在多种满足条件的染色方案，输出任意一种均可。

限制条件

• 所有输入均为整数。
• $1 \leq N \leq 10^5$
• $1 \leq u_i < v_i \leq N$
• $1 \leq w_i \leq 10^9$

由 ChatGPT 4.1 翻译