随笔分类 -  树哈希

摘要：##题目描述 JYY有两棵树 A 和 B ：树 A 有 N 个点，编号为 1 到 N ；树 B 有N+1 个节点，编号为 1 到N+1 JYY 知道树 B 恰好是由树 A 加上一个叶节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树 B 中的哪一个叶节点呢？ ##输入格式 输入一行 阅读全文

摘要：###题目描述 树是一种很常见的数据结构。 我们把 N 个点，N−1 条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树 $T_1$和 \(T_2\)，如果能够把树 $T_1$的所有点重新标号，使得树 $T_1$和树 $T_2$完全相同 阅读全文