迦勒底驻罗德岛本丸

树的分治算法常见两种，一是点分治，二是边分治，本文只考虑点分治。 点分治，顾名思义，首先选取一个点将无根树转换为有根树，再递归处理每一棵以根节点的儿子为根的子树。 对于树的分治算法来说，递归的深度往往决定着算法效率的高低，所以，该如何选取这个根节点呢？最坏的情况，树退化成链，选取的根节点是链头，时间复杂度O(n)。所以，我们选取的根节点要保证最大的子树最小，也就是选择树的重心作为根节点。递归深度最...

【链接】 https://www.luogu.com.cn/problem/P5043 【题目描述】 树是一种很常见的数据结构。 我们把n个点，n-1条边的连通无向图称为树。若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两棵树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完全相同，那么这两棵树是同构的。也就是说，他们具有相同的形态。 现在，给你...