传送门

题解： 考试时打的一个只考虑在根节点放一个传送门，每走到叶节点就返回根节点的情况。 首先如果我们不考虑是用传送门，则走完整棵树相当于一个DFS，每条边经过两次。那么我们先令答案等于二倍所有权值和，然后再减去使用传送门获得的收益（这些边只用经过一次） 我们设f[i][0/1]表示在/不在i点设置传送门的单边权值之和，越大越好 第一个dp转移为f[i][1]=max(f[i][1],f[to][1]+

>>阅读原文<<