E-MinimizeSumofDistanceshttps://atcoder.jp/contests/abc348/tasks/abc348_e换根DPor带权树的重心换根DP如果只求根节点的\(f_x\)​，那就是一个很简单的树形DP（甚至没用dp吧，就dfs一遍）：\(f(x)=\displaystyle\sum_{i=1}^N(C_i\timesd(x,i))\)std::vector<i6