换根DP学习笔记

今天打 \(Atcoder\) 时遇到了一道换根 \(DP\) ，发现自己不太会，学习了一下。 一般来说，这类题在做树形 \(DP\) 时没有固定的根，可以枚举根然后做 \(N\) 次树形 \(DP ...