Submission #1322276

#TimeUsernameProblemLanguageResultExecution timeMemory
1322276jahongirMagic Tree (CEOI19_magictree)C++20
6 / 100
1 ms568 KiB
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")

#include <bits/stdc++.h>
using namespace std;

#define pb push_back
#define all(a) a.begin(),a.end()

typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef unsigned long long ull;
typedef vector<int> vi;


const int mxn = 100;
vector<int> g[mxn];
int dp[mxn][mxn];
int val[mxn][2];

int n,k;

void dfs(int u, int p){
    for(auto v : g[u]) if(v!=p){
        dfs(v,u);
        for(int i = 1; i <= k; i++)
            dp[u][i] += dp[v][i];
    }
    dp[u][val[u][0]] += val[u][1];
    for(int i = 1; i <= k; i++)
        dp[u][i] = max(dp[u][i],dp[u][i-1]);
}

void solve(){
    int m; cin >> n >> m >> k;

    for(int i = 2; i <= n; i++){
        int p; cin >> p;
        g[p].emplace_back(i);
    }

    for(int i = 0; i < m; i++){
        int v,d,w; cin >> v >> d >> w;
        val[v][0] = d;
        val[v][1] = w;
    }

    dfs(1,1);

    cout << dp[1][k];    
}

signed main(){
    cin.tie(0)->sync_with_stdio(0);
    int t = 1;
    // cin >> t;
    while(t--){solve();}
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...