CF260D Black and White Tree

题目描述

给您一棵 $n$ 个节点的树,树边有边权,每个节点都有颜色,且只可能是黑色或白色(用 $0$ 或 $1$ 表示)。原树不存在树边连接 $2$ 个同色的节点。 现给出每个节点的颜色和与这个节点相连的边的权值和,请您还原这棵树。

输入格式

输出格式