4337: BJOI2015 树的同构

Posted yinwuxiao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了4337: BJOI2015 树的同构相关的知识,希望对你有一定的参考价值。

题解:

树的同构的判定

有根树从根开始进行树hash

先把儿子的f进行排序

$f[i]=sum_{j=1}^{k} { f[j]*prime[j]} $

无根树先找到重心再作为根

因为重心最多只有两个,复杂度仍旧O(n)

以上是关于4337: BJOI2015 树的同构的主要内容,如果未能解决你的问题,请参考以下文章

bzoj 4337[BJOI2015]树的同构 - 括号序列

bzoj4337 BJOI2015 树的同构

4337. [BJOI2015]树的同构树哈希

P5043 模板树同构([BJOI2015]树的同构)

luogu P5043 模板树同构([BJOI2015]树的同构)

P5043 模板树同构([BJOI2015]树的同构) |树哈希