zsyz_ZZY的博客

背景： 这是模板？ 题意： 给mmm棵树，判断这些树编号最小的同构树（重新编号后两棵树完全一样）。 思路： 考虑树上的hashhashhash。 我们可以认为若从任意一点开始所得到的hashhashhash值一样，则两棵树相同。 有人会问，若两棵树刚好左右相反怎么办（此时它们同构）。 我们在做的时候按照hashhashhash值排序不就避免了左右的问题了吗。 时间复杂度：Θ(nm2)\Th...