社区讨论
警示后人：如果你觉得你tarjan没错
P2515[HAOI2010] 软件安装参与者 3已保存回复 5
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @mlhcl40r
- 此快照首次捕获于
- 2026/02/11 09:25 上周
- 此快照最后确认于
- 2026/02/11 10:40 上周
可以为 ，所以树上背包要写成：
CPPvoid dfs(int u)
{
for(int j=0;j<=m;j++) dp[u][j]=-INF;
dp[u][0]=0;if(W[u]<=m) dp[u][W[u]]=V[u];
for(auto v:edge[u])
{
dfs(v);
for(int j=m;j>0;j--)
for(int k=0;k<=j-W[u];k++)//0<=k<=j-w[u]!!!
dp[u][j]=max(dp[u][j],dp[u][j-k]+dp[v][k]);
}
}
感谢司马数据组，吓哭了。
回复
共 5 条回复，欢迎继续交流。
正在加载回复...