poj 1947 树形dp(求一颗树最少经过几次剪枝，可以得到特定大小的子树)

#include<cstdio>
#include<cstring>
#define MIN(x,y) ((x)>(y)?(y):(x))
struct node
{
	int to,next;
}e[200];
int head[200],cnt;
int dp[200][200];
int f[200],n,p,num[200],flag[200];
void add_edge(int from,int to)
{
	e[cnt].to=to;
	e[cnt].next=head[from];
	head[from]=cnt++;
}
int dfs(int v,int u)
{
	int res=1; 
	for(int i=head[v];i!=-1;i=e[i].next)
	{
		int to=e[i].to;
		res+=dfs(to,v);
		for(int j=res;j>0;j--)
		{
			for(int k=1;k<j;k++)
			{
				dp[v][j]=MIN(dp[v][j],dp[v][j-k]+dp[to][k]-1);
			}
		}
	}
	return res;
}
int main()
{
	scanf("%d%d",&n,&p);
	cnt=0;
	memset(head,-1,sizeof(head));
	memset(num,0,sizeof(num));
	memset(flag,0,sizeof(flag));
	memset(dp,0x3f,sizeof(dp));
	for(int i=1;i<n;i++)
	{
		int a,b;
		scanf("%d%d",&a,&b);
		add_edge(a,b);
		num[a]++;
		flag[b]=1;
	}
	for(int i=1;i<=n;i++)
	{
		dp[i][1]=num[i];
	}
	int ans;
	for(int i=1;i<=n;i++)
	{
		if(!flag[i])
		{
			dfs(i,-1);
			ans=dp[i][p];
			break;
		}
	}
    for(int i=1;i<=n;i++)
    ans=MIN(ans,dp[i][p]+1);
    printf("%d\n",ans);
	
}