一、题目
道路重建
时间限制: 1 Sec 内存限制: 128 MB
提交: 9 解决: 6
[提交][状态][讨论版]
题目描述
现在有一棵n个结点的树（结点从1到n编号），请问至少要删除几条边，才能得到一个恰好有p个结点的子树？
输入
第一行输入两个数n和p (1 <= n<= 150, 1 <= p<= n)
接下来输入n-1行，每行两个整数x y，表示x和y之间有一条边。
输出
输出答案。
样例输入
11 6
1 2
1 3
1 4
1 5
2 6
2 7
2 8
4 9
4 10
4 11
样例输出
2
提示
如果1-4 和 1-5 两条边删除，结点1, 2, 3, 6,
7, 8会形成一颗有6个结点的子树。
来源
二、分析
原文：http://www.cnblogs.com/Renyi-Fan/p/7392575.html