luogu P5043 【模板】树同构([BJOI2015]树的同构)
背景:
这是模板?
题意:
给mmm棵树,判断这些树编号最小的同构树(重新编号后两棵树完全一样)。
思路:
考虑树上的hashhashhash。
我们可以认为若从任意一点开始所得到的hashhashhash值一样,则两棵树相同。
有人会问,若两棵树刚好左右相反怎么办(此时它们同构)。
我们在做的时候按照hashhashhash值排序不就避免了左右的问题了吗。
时间复杂度:Θ(nm2)\Th...
原创
2019-04-16 15:13:09 ·
243 阅读 ·
0 评论