首先只要得到\(x=0\)时的答案，就可以\(AC\)本题。这是很重要的。考虑由于不能有重复经过的边，所以两路径交点数量\(\le1\)。容易想到设\(dp_u\)表示以\(u\)为端点的链中的贡献最大值。考虑换根\(dp\)，所以先设它只表示它子树内的部分。当交点数量\(=1\)时，显然可以理