摘要：题目: 传送门 题解： 首先我们考虑$K = 1$的情况，由于原图是一棵树， 所以每一条边都要走两次， 即总距离为$2 * ( n - 1)$ 如果我们添加一条边， 就会形成一个环， 并且由于必须经过添加的边一次， 所以组成这个环的边都只经过一次。 所以添边后的总距离为$2 * (n - 1) - 阅读全文