CF1805D A Wide, Wide Graph

给定一棵 $n$（$2\leq n\leq 10^5$）个节点的无根树。 对于一个整数 $k$（$1\leq k \leq n$），定义无向图 $G_k$，图中 $u$ 和 $v$ 两点间存在边，当且仅当两点间距离至少为 $k$。 对于每个 $k$，请你计算 $G_k$ 中的连通块个数。

第一行包含整数 $n$。 接下来 $n-1$ 行，每行包含两个整数 $u$ 和 $v$，表示树上的一条无向边。

输出一行 $n$ 个整数，第 $k$ 个整数表示 $G_k$ 的连通块个数。

$2\leq n\leq 10^5$ 第一个样例中，当 $k=1$ 时，所有的点都连通；当 $k=4$ 时，只有 $(4,6)$ 和 $(5,6)$ 两条边连通，所以连通块个数为 $4$。 第二个样例中，当 $k=3$ 时，节点 $1,4,5$ 构成一个连通块，其余两个节点分别为一个连通块。