樹(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 樣例輸出

>>阅读原文<<