摘要: 题解: 我们可以得到 $ b[fa_i]+Sum-2*sz[i]=b[i] $ 然后我们把n-1条边的价值求和起来化简 $ (n-1)*Sum-2*b[1]=\sum_{i=2}^{n}b[i]-b[fa_i] $ 然后我们就能求得所有节点的$a[i]$的求和 然后做个树dp带入原始方程即可求得每个 阅读全文
posted @ 2019-03-01 18:56 wang9897 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题解: 根据题目的特殊性 我们考虑基环树 对于非树边uv我们对深度较高的点分情况讨论 取或者不取 然后做个树dp就行了 2068: [Poi2004]SZP Description Byteotian 中央情报局 (BIA) 雇佣了许多特工. 他们每个人的工作就是监视另一名特工. Byteasar 阅读全文
posted @ 2019-03-01 12:52 wang9897 阅读(318) 评论(0) 推荐(0) 编辑