2019年11月1日

【BZOJ4337】树的同构(树同构,哈希)

摘要: 题意: 树是一种很常见的数据结构。 我们把N个点,N-1条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树T1和T2,如果能够把树T1T1的所有点重新标号,使得树T1和树T2完全相同,那么这两个树是同构的。也就是说,它们具有相同的形态。 阅读全文

posted @ 2019-11-01 17:49 myx12345 阅读(336) 评论(0) 推荐(0) 编辑

导航