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]])'' \\ | ||
| 行 43: | 行 42: | ||
| =====下期预告===== | =====下期预告===== | ||
| 树剖要求这颗树是有根并且静态的 \\ | 树剖要求这颗树是有根并且静态的 \\ | ||
| - | 如果树需要换根，加点，删点，请使用 [[2020-2021:teams:no_morning_training:fayuanyu:lct||lct]] \\ | + | 如果树需要换根，加点，删点，请使用 [[2020-2021:teams:no_morning_training:fayuanyu:lct|lct]] \\ |
| - | 如果需要在此基础上求子树信息()， 请使用 [[2020-2021:teams:no_morning_training:fayuanyu:toptree||toptree]] | + | 如果需要在此基础上求子树信息()， 请使用 [[2020-2021:teams:no_morning_training:fayuanyu:toptree|toptree]] |
2020-2021/teams/no_morning_training/fayuanyu/pou.1589362930.txt.gz · 最后更改: 2020/05/13 17:42 由 发源于
