P5043 树哈希

最简单的就是枚举两个根，然后进行树哈希。树哈希有且仅与子树的形态有关，如子树的哈希值之和。但是找根的这个实在太慢了。我们可以利用树的重心来进行求解。先求出树的重心，再两两枚举即可时间复杂度O（n）