欢乐赛7 换根dp专题

换根dp:

树形dp + 带权中位数的思想

A题：A-啊啊啊啊啊_一起来做题~欢乐赛7_牛客博客 (nowcoder.net)

B题：B-哇哇哇哇哇_一起来做题~欢乐赛7_牛客博客 (nowcoder.net)

C题：C-嗷嗷嗷嗷嗷_一起来做题~欢乐赛7_牛客博客 (nowcoder.net)

D题：D-嘻嘻嘻嘻嘻_一起来做题~欢乐赛7_牛客博客 (nowcoder.net)

E题：E-嘿嘿嘿嘿嘿_一起来做题~欢乐赛7_牛客博客 (nowcoder.net)