제출 #1063020

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1063020		anton	Jobs (BOI24_jobs)	C++17	11 / 100	204 ms	25816 KiB

Main

#include<bits/stdc++.h>

using namespace std;

#define int long long 

const int MAX_N = 3e5+1;
int N, S;
vector<int> ch[MAX_N];
int x[MAX_N];

int dfs(int u){
    int res=  0;
    res += x[u];
    for(auto e: ch[u]){
        res += dfs(e);
    }
    return max(0LL, res);
}
signed main(){
    cin>>N>>S;

    x[0] = 0;
    for(int i = 1; i<=N; i++){
        int anc;

        cin>>x[i]>>anc;
        ch[anc].push_back(i);
    }
    cout<<dfs(0)<<endl;

}

• Subtask 1: 11 / 11
• Subtask 2: 0 / 14
• Subtask 3: 0 / 15
• Subtask 4: 0 / 29
• Subtask 5: 0 / 31