摘要：Problem F. fare ###树形换根dp 换根时，维护新节点的信息，使其所有的信息和当它是根节点时一样即可。 推导一下数学式子，维护一下子树 d^2 的和即可。 #include <bits/stdc++.h> using namespace std; #define endl '\n' 阅读全文