题目描述

小海棠得到了顶点个数为n的树，树的编号从1到n，每个节点都有一个命令编号(所有节点的命令编号初始为0)。 小海棠指定1为树的根，她每次将向某个节点发送命令X，节点在接到命令后将本节点的命令编号更新为x，并向自己所有子节点传播命令x，小海棠想直到在她执行完所有命令后每个节点的命令编号是多少。