[bzoj4474][Jsoi2015]isomorphism【树哈希】
【题目链接】
https://www.lydsy.com/JudgeOnline/problem.php?id=4474
【题解】
先求出重心,(如果有两个重心就再新建一个点作为新重心),将无根树转化为有根树。然后再对有根树进行哈希。对于一棵子树,它的哈希值的计算方法是:
1.求出树根节点的每个儿子的子树的哈希值。
2.将这些哈希值排序。
3.每次加上一个儿子的哈希...
原创
2018-05-21 22:16:34 ·
397 阅读 ·
0 评论