onlyblues

摘要： 树到云端 给定一棵边权为 $1$，由 $n$ 个节点构成的树，第 $i$ 个点的点权为 $\text{val}_i$，设 $\text{dis}(i,j)$ 表示点 $i$ 到点 $j$ 的最短距离（特别地，$\text{dis}(i,i) = 0$），记 $t_i = \sum\limits_{j 阅读全文