题目描述 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y，对于x到y的路径上（含x,y）每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。 输入 第一行数字N，M 接下来N-1行，每行两个数字a,b,表示a与b间有一条边 再接下来M行，每行三个数字x,y,z.如题 输出 输出有N行 每i行的数字表示第i个点存放最多的物品是哪一种，如果有多种物品