1822F

[题目链接](https://codeforces.com/problemset/problem/1822/F) # 题解 **知识点：树的直径，枚举。** 考虑一个结论：树上任意点的最远点一定是树的直径的端点。 那么对于一个根节点，只要知道了树的直径，那么我们就可以立即得到最远距离，即乘 $k$ ......