CF260D Black and White Tree
题目描述
给您一棵 $n$ 个节点的树,树边有边权,每个节点都有颜色,且只可能是黑色或白色(用 $0$ 或 $1$ 表示)。原树不存在树边连接 $2$ 个同色的节点。
现给出每个节点的颜色和与这个节点相连的边的权值和,请您还原这棵树。
输入格式
第一行一个整数 $n$ ,节点数。
第 $2$ ~ $n+1$ 行,每行两个整数 $c_{i}$ , $s_{i}$ ,表示这个节点的颜色和与这个节点相连的边的权值和。
输出格式
共输出 $n-1$ 行,每行 $u,v,w$ 代表这条边的左右端点和权值。