$长安一片月\_22$

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