社区讨论

速救(玄关)

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 条回复,欢迎继续交流。

正在加载回复...