STO Chenyao神犇 QAQ

好题

妈耶，还要手动开栈

回复 @Lovelove_boii :
你确定那是边么……

如果一张图包含n个节点，n-1条边，且满足为一棵树，那它的任意一条边连接的两个节点不能为同一节点，且不能被连接过，但我发现数据中有许多边都连接了自己和自己，如79 79，11 11这样的数据，求解释

去年的坑可算填完了...
有个小问题为什么本地测试第6个点往后都会e掉

写到哭

终于把去年的坑填完了。。。

这么神的题才两星半 = =
好骚 = =

今年联赛要是来一道这样的。。。我就。。

T2...

#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;
}

写到怀疑人生

回复 @Hzoi_AntiLeaf : 233 人生已经如此的艰难 老年选手最后的装13机会都不给么(关爱老龄选手

回复 @真呆菌 :
orz 学长您别装B了

人傻自带大常数

写暴力用了9k 正解用了2k。。。

表示只会树剖做

还好noip考得早 摸鱼摸到个奖

@Fmuckss
@Chenyao2333
名垂青史！