首先，我们会有一个很简单的想法，枚举断边，产生两棵子树，然后在两棵树内分别求带权重心，计算贡献，这样的话复杂度是\(O(n^2)\)的。那么我们要好好利用$h\leq100$的性质。考虑\(sze[u]\)为带权重量，\(g[u]\)为以\(u\)为根的树，所有点都到\(u\)的代价。所以\(g[u]=\sum\l

\(\color{purple}\text{P4169[Violet]天使玩偶/SJY摆棋子}\)以本题为例题讲解模板怎么写。思路\(\text{K-DTree}\)是一种类二叉查找树，不过元素是多维的，所以每次对于子树的划分也是依据不同维度的。本题使用二维的\(\text{K-DTree}\)，这样每次将图分成左右子树其实就是将

\(\color{purple}\text{GreedyChange}\)\(\color{red}\text{Rating:2600}\)\(\color{green}\text{time:2023.3.9}\)有时侯越是深入，越难看清，不如置身世外，跟着感觉走。

E我的做法对于每个串枚举他的答案，然后直接hash硬干就完了。卡一卡就过去了#include<bits/stdc++.h>usingnamespacestd;typedefunsignedlonglongull;const

为了感激多头的[回复](https://www.luogu.com.cn/discuss/499463)，我特意来这里膜拜。然后~~发现这题似乎并不难~~发觉这道题解法很巧妙，思维难度不低，代码极其简单。题意很

1#include<bits/stdc++.h>2usingnamespacestd;3constintN=1e5+10;4intn,opt,x,val[N],fa[N],sze[N],sum[N],lc[N],rc[N],T,rt;5

E.Everyoneisbot对于后\(p\)个人，这\(p\)个人相互制约，一旦有一个人进行复读，剩下的\(p-1\)个人一定会进行复读，那么这个人就会被禁言，对于他来说不是最优策略。此时