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]树的同构 - 括号序列