记录编号	575769	评测结果	AAAAAAAAAAAAAA
题目名称	重建道路	最终得分	100
用户昵称	00000	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2022-09-25 22:22:33	内存使用	0.00 MiB

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,p;
vector<int> g[2000];
int f[200][200],ans=0x3f3f3f3f;
void dfs(int x)
{
	for(int q:g[x])
	{
		dfs(q);
		
		for(int w=p;w>=2;w--)//体积 
		{
			for(int e=1;w-e>0;e++)//组内不同物品 
			{
				f[x][w]=min(f[x][w],f[x][w-e]+f[q][e]-1);
//				cout<<x<<" "<<w<<" "<<f[x][w]<<endl;
			}
			
		}
		
	}
}
int main(){
	freopen("reroads.in","r",stdin);
	freopen("reroads.out","w",stdout);
cin>>n>>p;
for(int q=1;q<=n-1;q++)
{
	int x,y;
	cin>>x>>y;
	g[x].push_back(y);//存儿子 
}
memset(f,0x3f,sizeof(f));
for(int q=1;q<=n;q++) f[q][1]=g[q].size();
dfs(1);
for(int q=1;q<=n;q++)
{
	ans=min(ans,f[q][p]+1);
}
ans=min(ans,f[1][p]);
cout<<ans;
return 0;
}