[树hash]BZOJ 4337——BJOI2015 树的同构
题目梗概对于两个树T1和T2,如果能够把树T1的所有点重新标号,使得树T1和树T2完全相同,那么这两个树是同构的。有M个有根树,请你把它们按同构关系分成若干个等价类。解题思路第一次写树hash。对于一棵树,先把所有子树hash一下,然后在合并成当前树的hash值。考虑如何合并。因为我们不能受遍历顺序的影响,所以应该先排序。然后对于每个子树的hash值再分别乘p,显然这个p不能相同,所以提前构造素数表
原创
2017-10-15 20:47:36 ·
761 阅读 ·
0 评论