题解：CF1296F Berland Beauty

首先，贪心得把每一个人得要求按照 $w$ 从小到大排序，以免小的被大的给覆盖了。

然后就把 $u,v$ 上的路径给覆盖成 $w$ 就行了。

考虑如何求 $u,v$ 路径。

• 求 $l=\mathrm{lca}(u,v)$。
• 不断让 $u$ 成为自己的父亲，并标记边，直到 $u=l$。
• 不断让 $v$ 成为自己的父亲，并标记边，直到 $u=l$。

注意其他要标记为 $[1,10^6]$ 范围的整数。