#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
题意整理;原题与输入输出格式对照。