lhm_liu

摘要： 设修改前根节点的权值为 \(W\)，不难发现，一定存在一条从根到叶子的链，链上的每个点权值都为 \(W\)，那么只要这条链上任意一点权值改变，根节点权值最后一定会改变。 考虑一个叶子 \(i\)，且 \(w_i \neq W\)，要想通过改变该点权值来让链上的点发生改变，该点必须满足以下一个情况： 阅读全文