![[多校 NOIP 联合模拟 11.30 T4] ZZH 的旅行（李超树合并） | 错题本题目分析代码](/uploads/reation/bcimg4.png)
[多校 NOIP 联合模拟 11.30 T4] ZZH 的旅行（李超树合并） | 错题本题目分析代码
文章目录题目分析代码题目给一棵第 iii 条边边权为 did_idi 的有根树，111 为根。对于每个点 xxx，对于满足如下条件的序列 {s1,⋯ ,sk}\{s_1,\cdots,s_k\}{s1,⋯,sk}：si−1s_i - 1si−1 是 sis_isi 的祖先，且 si−1≠sis_{i - 1} \neq s_isi−1=si。s1=xs_1 = xs1=x 中。求 ∑i=2k(asi−1−dist(si−1,si))bsi\sum_{i = 2}^k (a_
