摘要: 树的同构 两棵树如果形态相同,就称这两棵树同构。 也就是:存在一个排列$p$,将其中一棵树的编号$i$改为$p_i$,使得这棵树和另外一棵树完全相同。 树hash 判断两棵树是否同构可以使用树hash的方法。用$hs[i]$表示i这棵子树的hash值。那么有$hs[u]=1 + \sum hs[v] 阅读全文
posted @ 2020-03-07 07:46 wxyww 阅读(534) 评论(0) 推荐(0) 编辑