标签：贪心   ima   page   删除   描述   .com   道路   center   www   

道路重建(拓扑+贪心)

一、题目

道路重建

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 6
[提交][状态][讨论版]

题目描述

现在有一棵n个结点的树（结点从1到n编号），请问至少要删除几条边，才能得到一个恰好有p个结点的子树？

输入

第一行输入两个数n和p (1 <= n<= 150, 1 <= p<= n)

接下来输入n-1行，每行两个整数x y，表示x和y之间有一条边。

输出

输出答案。

样例输入

样例输出

提示

如果1-4 和 1-5 两条边删除，结点1, 2, 3, 6,
7, 8会形成一颗有6个结点的子树。

来源

二、分析

道路重建(拓扑+贪心)

标签：贪心   ima   page   删除   描述   .com   道路   center   www   

原文地址：http://www.cnblogs.com/Renyi-Fan/p/7392575.html