ac6-m

P7782 「MCOI-Zero / AC6-M03」 Sipli Field 更好的阅读体验 单 log 淀粉做法。 回想正常淀粉计算的是树上的路径问题，但题目中要求计算经过每个点的答案，这样我们选取重心后一棵子树对另一棵子树的答案就会少算，所以我们淀粉时不仅要算根的答案，也要考虑子树间的相互贡献 ......