2021年11月6日
一些小说明
摘要： 这道题很容易知道一条边的权值为$a_{x},a_{fa[x]},m$三者之一 如果不是可以调整，让答案更优 然后假设儿子要选$t$个出来，使其对父亲节点有贡献 可以先全部选没贡献的，再把差分数组加到优先队列里面 然后从大到小贪心就好了 贪心经典模型 阅读全文
posted @ 2021-11-06 20:45 最爱丁珰 阅读(38) 评论(0) 推荐(0) 编辑