题目描述

C 国共有 $n$ 个城市。有 $n-1$ 条双向道路，每条道路连接两个城市，任意两个城市之间能互相到达。为了使得交通更加便捷，C 国智囊团打算新建一条连接两个城市的道路，使得某些城市之间的最短距离能够比原来更小。现在智囊团共提出了