CF260D Black and White Tree

题目描述

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

输入格式

第一行一个整数 $n$ ,节点数。 第 $2$ ~ $n+1$ 行,每行两个整数 $c_{i}$ , $s_{i}$ ,表示这个节点的颜色和与这个节点相连的边的权值和。

输出格式

共输出 $n-1$ 行,每行 $u,v,w$ 代表这条边的左右端点和权值。