摘要：
这道题的难点其实是在设DP方程，见过就应该会了 令f0,i表示先激发i的父亲，再激发i，把i的整棵子树都激发的最小费用 f1,i表示先激发i，再激发i的父亲，把i的整棵子树都激发的最小费用 设x,y为i的孩子，先激发x再激发i再激发y有 f0,i=∑(f1,y-cy)+∑f0,x+di-cfa f1 阅读全文
摘要：
这道题有三种做法，感受一下： 感觉到了歪果仁费尽脑汁想出来的神仙贪心脑洞题被中国人套路算法踩爆的凄凉。。。（我的名字是不是暴露了我的真实实力） 首先先要明白：有A个A球，B个B球，用了一个A球贡献为ai，B球贡献为bi，两个都用贡献为1-(1-ai)(1-bi)=ai+bi-ai*bi 先讲讲最无脑 阅读全文