首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
bzoj4337专题
【bzoj4337】【BJOI2015】【树的同构】【hash】
Description 树是一种很常见的数据结构。 我们把N个点,N-1条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树T1和T2,如果能够把树T1的所有点重新标号,使得树T1和树T2完全相 同,那么这两个树是同构的。也就是说,它们具有相同的形态。 现在,给你M个有根树,请你把它们按同构关系分成若干个等价类。
阅读更多...