摘要： 分析： 如果我们知道了有哪些点需要访问，最短距离是多少呢 建出虚树，所有边权和为$Sum$，直径为$L$，那么答案为$2Sum-L$ 期望=总贡献/方案 方案肯定为$\binom$，我们开始算总贡献 先求$Sum$，考虑每条边会在多少种情况下做贡献，显然是其两端都有关键点的情况下 设其在树上所接的儿 阅读全文