思路 比蓝题的树剖模板题少了一个函数... 不会树剖的可以看看洛谷日报以及oiwike. 代码 我复习了一下...code大概有点长... #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; int w[N]; vector<int>g[N]; int f[N],sz[N],son[N],dep[N]; void dfs(int u,int fa) { sz[u]=1;dep[u]=dep[fa]+1;f[u]=fa; for(in...