给定一个 个点的树,每个点的编号从 至 ,问这个树有多少不同的连通子树,和这个树有相同的重心。
其中 个点的树指的是 个点的最小连通图,显然 个点的树有 条边,去掉这 条边中的任何一条,原图都不再联通,任意两个点之间由唯一一条路径相连。
对于一个树,树的重心定义为:删掉某点 后,若剩余 个连通分量,那么定义 为这些连通分量中点的个数的最大值,所谓重心,就是使得 最小的点 。
基于以上定义,一个树的重心可能会有一个或者两个,题中所要求的联通子树,其重心编号和个数必须和原树的完全一样。
找出给定的树中有多少联通的子树和这个树有相同的重心。