档案馆

摘要： 思路 考虑 \(k = 0\) 时，由于是树，根到每个点只有一条简单路径，所以每个边都会走两次即为 \(2(n - 2)\) 考虑 \(k = 1\) 时，我们可以连一条边，使得成一个环，环上的边我们只用走一遍，所以我们希望环更可能大，所以将直径连边即可。 考虑 \(k = 2\) 时，在 \(k 阅读全文