这道题很容易知道一条边的权值为\(a_{x},a_{fa[x]},m\)三者之一

如果不是可以调整，让答案更优

然后假设儿子要选\(t\)个出来，使其对父亲节点有贡献

可以先全部选没贡献的，再把差分数组加到优先队列里面

然后从大到小贪心就好了

贪心经典模型