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