一、题目
二、解法
其实就是判断树同构，然后自然联想到了树 h a s h hash hash
简单介绍一下树哈希的方法，我们先求出子树的 h a s h hash hash值 g [ i ] g[i] g[i]，我用的是质数 + + +自然溢出的方式，设 p [ i ] p[i] p[i]为第 i i i个质数，那么转移：
g [ u ] = 1 + ∑ g [ v ] × p [ s i z [ v ] ] g[u]=1+\sum g[v]\times p[siz[v]] g[u]=1+∑g[v]×p[siz[v]]那么对于 u u u点为根的哈希值 h s [ u ] hs[u] hs[u]，就可以再跑一遍
最低0.47元/天 解锁文章
170
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
