rt，为什么 $k=2$ 时求了一遍树的直径并将其上边的边权变为-1后，再做一遍树的直径得到的答案一定是最优的。有没有可能加第一条边的时候没有选择树的直径，然后再跑树的直径得到的答案会更优呢？题解区貌似没有对该算法正确性的证明qwq