树(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 样例输出

>>阅读原文<<