保存帖子
发现
索引
热门
陶片放逐
关于
关于第一篇题解可能存在的问题
板块
P3384 【模板】重链剖分/树链剖分
楼主
cmll02
当前回复
1
已保存回复
1
发布时间
2020/9/4 19:11
上次更新
2023/11/5 13:45:04
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于第一篇题解可能存在的问题
cmll02
楼主
2020/9/4 19:11
题解写:
概念
重儿子:对于每一个非叶子节点,它的儿子中 儿子数量最多的那一个儿子 为该节点的重儿子
轻儿子:对于每一个非叶子节点,它的儿子中 非重儿子 的剩下所有儿子即为轻儿子
叶子节点没有重儿子也没有轻儿子(因为它没有儿子。。)
重边:连接任意两个重儿子的边叫做重边
轻边:剩下的即为轻边
重链:相邻重边连起来的 连接一条重儿子 的链叫重链 对于叶子节点,若其为轻儿子,则有一条以自己为起点的长度为1的链
每一条重链以轻儿子为起点
但是重边似乎是连接一个节点和它的重儿子的边?
求解
2020/9/4 19:11
加载中...