树(tree)

时间限制: 4 Sec 内存限制: 512 MB
题目描述
给定一棵n个节点的树。对于每一个正整数k(1≤k≤n)，你需要回答最多能找出多少条长度为k的路径，使得这些路径互不相交（没有公共点）。
输入
第一行一个正整数n，表示点数。
接下来n-1行，每行两个正整数，表示一条边的起点和重点。
输出
输出n行，第i行表示k=i时的答案。
样例输入
6
1 2
2 3
2 4
1 5
5 6
样例输出
6
2
2
1
1
0
提示

题解：
分类讨论，如果$n<K$则直接暴力，一个$n$