题目大意 给出一颗N个点的无根树，定义两点间距离为当其中一点为另一点祖先时为1，否则为2，求最短距离和 solution 先考虑确定了根的情况 设 s z [ i ] sz[i] sz[i]为以 i i i为根的子树大小（包括 i i i） 则在以 f a [ i ] fa[i] fa[i]为根的子树中，以 i i i为根的子树中每一个都要向外连 s z [ f a [ i ] ] −