#261. 雨天的尾巴

雨天的尾巴

题目描述

树上每次操作给一条路径上的每个点增加一个指定类别的物品。全部操作后,分别求每点数量最多的类别;并列取类别编号最小者,没有物品取0。

输入格式

首行 n、m,随后 n−1 条树边,再输入 m 行 x、y、z,表示给路径 x 到 y(含两端)增加类别 z。

输出格式

按点编号输出 n 行答案。

样例输入

5 3
1 2
3 1
3 4
5 3
2 3 3
1 5 2
3 3 3

样例输出

2
3
3
0
2

题意整理;原题与输入输出格式对照。