考虑删除树上一条边\((u,v,l)\)，此时剩余部分构成两个连通块，如果不包含节点\(1\)的连通块中有Aoki选择的点，那个这条边的贡献至少为\(2l\)。简单构造发现，当Takahashi构造的路径恰好为Aoki选择的点和\(1\)构成的虚树时，能够取到路径长度的最小值。此时我们将题目转