标签：size span 树的同构 题解 开始 color ash font hash
题解：
树的同构的判定
有根树从根开始进行树hash
先把儿子的f进行排序
$f[i]=\sum_{j=1}^{k} { f[j]*prime[j]} $
无根树先找到重心再作为根
因为重心最多只有两个，复杂度仍旧O(n)
标签：size span 树的同构 题解 开始 color ash font hash
原文地址：https://www.cnblogs.com/yinwuxiao/p/10095490.html
