* 似乎有点像换根DP，因为可以从pre的状态转移到u上
* 做两次DP的做法是错误的，见[提交记录](https://www.luogu.com.cn/record/61638614)。错误性是因为他是背包问题，在循环时计算过删掉某条边的影响，多做几次dfs就会算重。
* 数据很水，输出2有40分,输出1和3各有18分……
* 至于做法的正确性未知……我试着改了下改不动了……
* ~~手贱用改的您的代码提交了~~
by 大不美列坚 @ 2021-11-03 18:13:55
@[大不美列坚](/user/373918) orz 感谢大佬指点，那我还是乖乖用背包做好了
by zhongqijun @ 2021-11-03 20:17:52