2021年7月21日
（洛谷）P4657 chase
摘要： 基本思路 ： 首先令a数组表示该点的权值，c数组表示该点所连接的所有点的权值和。 如果我们知道了该点的前驱，那该点的权值就为 \(c[now]-a[pre]\) 。 递进 ： 问题在于这是一棵无根树，那我们可以任意定义一点为根， 然后设两个数组 \(s_{i,j} , d_{i,j}\) 分别表示从 阅读全文
posted @ 2021-07-21 11:22 zJx-Lm 阅读(43) 评论(0) 推荐(0) 编辑