你们一个个怎么都跑的那么快。。。。
简直残暴。。。

除了打表，目前有方法AC这道题么

来发玄学题解：
http://www.cnblogs.com/Yuzao/p/7192664.html

回复 @单建宇 :
本来就是傻逼题……

。。。不要起重复的函数名

水题狂wa

WTF?傻逼题？强强强，%Mike

傻逼题还放它干啥？

傻逼题还放它干啥？

看来我的快读快写写的有问题。。。

没读题，交了两个n==m的杜教筛

第一天是何家傲讲课么？这题太cao蛋了吧

淼淼淼淼淼淼淼淼

数据应该是随机的,暴力可过

淼淼淼淼淼淼淼

蒟蒻练习手写队列。。

蒟蒻第50道题留念。。

十进制快速幂太慢了，不过似乎不用卡常数啊。。。
正解好像是矩阵乘法满足费马小定理。。？

#include<bits/stdc++.h>
#define N 3010
using namespace std;
struct ed{int nxt,to;}e[N];
int head[N],tot,w[N],n,rt,dp[N][N],k;
void add(int u,int v){e[tot].nxt=head[u];e[tot].to=v;head[u]=tot++;}
void DP(int u,int cnt){if(!cnt)return;
for(int i=head[u];i!=-1;i=e[i].nxt){
int v=e[i].to;
for(int j=1;j<=cnt;++j)dp[v][j]=dp[u][j];DP(v,cnt-1);
for(int j=cnt;j>=1;j--)dp[u][j]=max(dp[u][j],dp[v][j-1]+w[v]);
}
}
int main(){
freopen("knapsack.in","r",stdin);
freopen("knapsack.out","w",stdout);
memset(head,-1,sizeof(head));cin>>n>>k;int zz;
for(int i=1;i<=n;++i){
cin>>zz;if(zz)add(zz,i);
else rt=i;
}for(int i=1;i<=n;++i)cin>>w[i];DP(rt,k);
cout<<dp[rt][k-1]+w[rt];
return 0;
}