首先根节点的长度为0
我们观察,如果当前子树根节点长度为 x ,那么他的子树内节点长度不小于
如果只有一个儿子,那么这个儿子编码和父亲编码是一样的
如果有两个儿子,那么这两个儿子分别 +1 和
bzoj 4632: 树的编码
最新推荐文章于 2020-03-13 16:36:41 发布
首先根节点的长度为0
我们观察,如果当前子树根节点长度为 x ,那么他的子树内节点长度不小于
如果只有一个儿子,那么这个儿子编码和父亲编码是一样的
如果有两个儿子,那么这两个儿子分别 +1 和