[luogu2014]选课

传送门

动态转移方程：

dp[now][j]=max(dp[now][j],dp[now][j-k]+dp[v][k]);

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int head[601],nxt[601],to[601],v[601],tot=0; 
int vis[601];
int dp[600][600];
int n,m;
void add(int x,int y)
{
	nxt[++tot]=head[x];
	head[x]=tot;
	to[tot]=y;
	return;
}
void dfs(int now)
{
	for(int i=head[now];i;i=nxt[i])
	{
		int v=to[i];
		dfs(v);
		for(int j=m+1;j;j--)
		  for(int k=0;k<j;k++)
		    dp[now][j]=max(dp[now][j],dp[now][j-k]+dp[v][k]);
	}
	
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		int x;
		scanf("%d%d",&x,&v[i]);
		dp[i][1]=v[i];
		add(x,i);
	} 
	dfs(0);
	printf("%d",dp[0][m+1]);
	return 0;
}