![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
哈希(hash)
文章平均质量分 89
。
NeosKnight
这个作者很懒,什么都没留下…
展开
-
【Luogu P3237】[HNOI2014]米特运输
题目链接 题目描述 米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市,我们将其顺序编号为1到N,1号城市为首都。这N个城市由N-1条单向高速通道连接起来,构成一棵以1号城市(首部)为根的树,高速通道的方向由树中的儿子指向父亲。树按深度分层:根结点深度为0,属于第1层;根结点的子节点深度为1,属于第...原创 2018-04-24 20:11:07 · 106 阅读 · 0 评论 -
【BZOJ-P4337】BJOI2015 树的同构(附带树哈希讲解)
题目链接 题目描述 树是一种很常见的数据结构。 我们把N个点,N-1条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树T1和T2,如果能够把树T1的所有点重新标号,使得树T1和树T2完全相 同,那么这两个树是同构的。也就是说,它们具有相同的形态。 现在,给你M个有根树,请你把它们按同构关系分成若干个等价类。 题解 ...原创 2018-06-08 17:09:54 · 1065 阅读 · 0 评论 -
【Luogu P4323】独特的树叶(树哈希)
题目描述 JYY有两棵树 A 和 B :树 A 有 N 个点,编号为 1 到 N ;树 B 有 N+1 个节点,编号为 1 到 N+1 JYY 知道树 B 恰好是由树 A 加上一个叶节点,然后将节点的编号打乱后得到的。他想知道,这个多余的叶子到底是树 B 中的哪一个叶节点呢? 题解...原创 2018-06-08 17:28:51 · 362 阅读 · 0 评论