一些小说明

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

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

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

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

然后从大到小贪心就好了

贪心经典模型

标签：要选,贡献,说明,fa,从大到,权值,一些,贪心
来源： https://www.cnblogs.com/dingxingdi/p/15518345.html