摘要：
定义 找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 性质 一棵树最多有两个重心，且相邻。 树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个重心，他们的距离和一样。 把两棵树通过一条边相连，新的树的重心在原来两棵树重心 阅读全文
摘要：
不同hash姿势： 树的括号序列最小表示法 s[i] 如果i为叶子节点：（） 如果i的子节点为j1~jn：（s[j1]...s[jn]）,注意s[j]要按照字典序排列 阅读全文