社区讨论
速救(玄关)
P14919[GESP202512 六级] 路径覆盖参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mmj9medy
- 此快照首次捕获于
- 2026/03/09 22:17 18 小时前
- 此快照最后确认于
- 2026/03/10 16:04 3 分钟前
CPP
#include <iostream>
using namespace std;
int f[100010];
int l[100010];
long long c[100010];
long long s[100010];
int main()
{
int n;
cin >> n;
for (int i = 2; i <= n; ++i)
{
cin >> f[i];
}
l[1] = 1;
for (int i = 2; i <= n; ++i)
{
l[i] = l[f[i]] + 1;
}
for (int i = 1; i <= n; ++i)
{
cin >> c[i];
}
for (int i = 1; i <= n; ++i)
{
s[l[i]] += c[i];
}
long long ans = 1e18;
for (int i = 1; i <= n; ++i)
{
if (s[i] != 0 && s[i] < ans)
{
ans = s[i];
}
}
cout << ans << endl;
return 0;
}
搞不懂为什么错了,还请帮忙修改
回复
共 0 条回复,欢迎继续交流。
正在加载回复...