rt，已经有人讲过这个问题了。

题面中说：

现在，给你 $M$ 个有根树，请你把它们按同构关系分成若干个等价类。

应该修改为：

现在，给你 $M$ 个无根树，请你把它们按同构关系分成若干个等价类。

如果是有根树，我没有理解错的话，样例中的第 $1$ 棵树和第 $4$ 棵树不是同构的吧。