2020-2021:teams:no_morning_training:fayuanyu:pou
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:no_morning_training:fayuanyu:pou [2020/05/13 17:42] 发源于 |
2020-2021:teams:no_morning_training:fayuanyu:pou [2020/05/13 17:43] (当前版本) 发源于 |
||
|---|---|---|---|
| 行 4: | 行 4: | ||
| =====原理===== | =====原理===== | ||
| - | 对于有根树''tree'' 不妨定义它的树根为 ''1'' \\ | + | 对于有根树的每棵子树，定义它的 ''size[i]''=$\Sigma_{j\in son[i]}$ ''size[j]'' +1 \\ |
| - | 对于每棵子树，定义它的 ''size[i]''=$\Sigma_{j\in son[i]}$ ''size[j]'' +1 \\ | + | |
| 我们定义**重儿子** ''hson[i]'' ， 使得 ''size[hson[i]]=size(deep[son[i]])'' \\ | 我们定义**重儿子** ''hson[i]'' ， 使得 ''size[hson[i]]=size(deep[son[i]])'' \\ | ||
2020-2021/teams/no_morning_training/fayuanyu/pou.1589362959.txt.gz · 最后更改: 2020/05/13 17:42 由 发源于
