摘要：
"题目链接" 有根树的哈希 离散数学中对树哈希的描述在 "这里" 。大家可以看看。 判断有根树是否同构，可以考虑将有根树编码。而编码过程中，要求保留树形态的特征，同时忽略子树顺序的不同。先来看一看这个方法： 不妨令一棵树的编码是个字符串$T$。 对于一个点$u$，先求出$u$所有$son_u$的编码 阅读全文
摘要：
"题目链接" 问题分析 首先观察数据范围可以知道要用虚树。但是要考虑怎么维护原树的距离信息。 如果只有两个关键点，我们可以很方便地找到中点将整棵树划分为两部分。而如果有多个关键点，看起来有效的方法就是多源的BFS。而虚树上边的长度不相同，分割点又不一定在虚树上，所以这个方法并不那么适用。 考虑到虚树 阅读全文