绝密航天！启动！
2026-05-16 21:44:47
发布于：浙江
#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define N 1000
using namespace std;
int n, m, u, v, w;
ll b[105], c[105], f[105][1005];
vector<int>a[105];
void tp(int x) {
for (auto u : a[x]) {
tp(u);
for (int i = N; i >= 1; i--)
for (int j = 1; j <= i; j++)
if (f[x][i - j] < 1e16 and f[u][j] < 1e16)
f[x][i] = min(f[x][i], f[x][i - j] + f[u][j]);
}
for (int i = N; i >= b[x]; i--)
f[x][i] = f[x][i - b[x]] + (f[x][i - b[x]] < 1e16 ? c[x] : 0);
for (int i = 0; i < b[x]; i++)
f[x][i] = 0x3f3f3f3f3f3f3f3f;
}
int main() {
// freopen("force.in", "r", stdin);
// freopen("force.out", "w", stdout);
memset(f, 0x3f, sizeof(f));
cin >> n >> m;
for (int i = 1; i <= n; i++) {
cin >> u >> v >> w;
a[w].pb(i);
b[i] = v, c[i] = u;
f[i][0] = 0;
}
f[0][0] = 0;
tp(0);
for (int i = N; i >= 0; i--) {
if (f[0][i] <= m) {
cout << i;
return 0;
}
}
return 0;
}
全部评论 3
代码能运行就行 团队火热招募中！
立即点击链接加入我们：https://www.acgo.cn/application/1966730825962467328团内积分可以兑换推荐团队中的 “写c++还是吃皮皮虾” 团队的管理员，团内有 wcqk。
我们致力于打造高质量的C++模板库，汇聚各路编程爱好者。
加入团队，你可以：贡献和使用优质模板，提升效率；与同好交流技术，共同进步；享受团队专属福利与资源支持。如有任何疑问，欢迎私信我，我会尽快解答。
2026-08-07 来自 浙江
0#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define N 1000
using namespace std;
int n, m, u, v, w;
ll b[105], c[105], f[105][1005];
vector<int>a[105];void tp(int x) {
for (auto u : a[x]) {
tp(u);
for (int i = N; i >= 1; i--)
for (int j = 1; j <= i; j++)
if (f[x][i - j] < 1e16 and f[u][j] < 1e16)
f[x][i] = min(f[x][i], f[x][i - j] + f[u][j]);
}
for (int i = N; i >= b[x]; i--)
f[x][i] = f[x][i - b[x]] + (f[x][i - b[x]] < 1e16 ? c[x] : 0);
for (int i = 0; i < b[x]; i++)
f[x][i] = 0x3f3f3f3f3f3f3f3f;
}int main() {
// freopen("force.in", "r", stdin);
// freopen("force.out", "w", stdout);
memset(f, 0x3f, sizeof(f));
cin >> n >> m;
for (int i = 1; i <= n; i++) {
cin >> u >> v >> w;
a[w].pb(i);
b[i] = v, c[i] = u;
f[i][0] = 0;
}
f[0][0] = 0;
tp(0);
for (int i = N; i >= 0; i--) {
if (f[0][i] <= m) {
cout << i;
return 0;
}
}
return 0;
}2026-08-07 来自 重庆
0代码能运行就行 团队火热招募中！
立即点击链接加入我们：https://www.acgo.cn/application/1966730825962467328团内积分可以兑换推荐团队中的 “写c++还是吃皮皮虾” 团队的管理员，团内有 wcqk。
我们致力于打造高质量的C++模板库，汇聚各路编程爱好者。
加入团队，你可以：贡献和使用优质模板，提升效率；与同好交流技术，共同进步；享受团队专属福利与资源支持。如有任何疑问，欢迎私信我，我会尽快解答。
2026-08-07 来自 浙江
0
有帮助，赞一个