mhjvn

solution 旅行规划 从最⼩的边开始，假设最⼩的边删去后可以把树分成 T1 和 T2 两个⼦树，那么我们只 要保证先访问 T1 中的所有点再访问 T2 中的点，就可以保证最⼩边恰好被经过⼀次。 那么我们对 T1 T2 重复上述步骤，就可以得到⼀个总代价为所有边权和的⽅案，注意 到所有边权的和是 ......