摘要： 算法思路就不说了，其实比较简单 这里讲一下坑点： 1.虽然我们可以将边权压到点上，但是当根不同时，差分数组显然不同。所以我们不能真的将边权看做点权，换根时还是要将其当做边权来考虑。 1.更新时，我们设dp[u]表示u节点为根时的最大价值，由于经过点u后，点v的儿子将变成点u，所以此时我们要更新点v的 阅读全文