题目描述

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

思路:

不难看出, 对于某个点$i$, 后一次更新的值一定会覆盖前一次更新的值

我们给每个节点存储两个值key(k, v) 分别表示,更新的优先级和更新的值

最后, 我们从根节点开始, 遍历每一个子节点, 如果该子节点的优先级小于父节点的优先级, 则更新子节点的key为父节点的key

注意点 : 此题输入输出数据过大, 自己写快读, 开O2, 不然会超时