abc359_G Sum of Tree Distance 题解

题目链接：Atcoder 或者洛谷 PS：关于桶信息的删除，常见的是记录更改的地方，直接撤销修改，这样就可以保证复杂度不会来到 \(O(V)\)，其中 \(V\) 为桶的大小。先考虑暴力，显然是枚举整棵树的路径，这个枚举复杂度显示是 \(O(n^2)\)，还不考虑计算 \(f(i,j)\)，考虑