树哈希
树哈希是判断两个 有根树 是否同构的 .
公式 :
\[f_x=1+\sum prime(size(son(x,i))f_{son(x,i)} \]这式子是没有情况可以 hack 掉的 .
在很多题目中树哈希只是辅助的工具 .
以前有见到一道 bzoj 的题目需要对基环树判断同构，但是现在我忘了题号 qwq .
1. cf762f Tree nesting
需要用树哈希判断有根树同构，但是此题重点在于树形 dp .
树哈希是判断两个 有根树 是否同构的 .
公式 :
\[f_x=1+\sum prime(size(son(x,i))f_{son(x,i)} \]这式子是没有情况可以 hack 掉的 .
在很多题目中树哈希只是辅助的工具 .
以前有见到一道 bzoj 的题目需要对基环树判断同构，但是现在我忘了题号 qwq .
需要用树哈希判断有根树同构，但是此题重点在于树形 dp .