2018年5月21日
[bzoj4474][Jsoi2015]isomorphism【树哈希】
摘要： 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4474 【题解】 先求出重心，（如果有两个重心就再新建一个点作为新重心），将无根树转化为有根树。然后再对有根树进行哈希。对于一棵子树，它的哈希值的... 阅读全文
posted @ 2018-05-21 22:17 Vanisher 阅读(146) 评论(0) 推荐(0) 编辑