제출 #1360897

#제출 시각아이디문제언어결과실행 시간메모리
1360897BlagojceMagic Tree (CEOI19_magictree)C++20
0 / 100
2096 ms29508 KiB
#include <bits/stdc++.h> 
using namespace std;
#define int long long
const int maxn=2e5+5;
vector<int>v[maxn];
int n,e,k,dp[maxn],fr[maxn],t[maxn];
map<int,int>m[maxn];
int f(int x)
{
    int s1=0,s2=0;
    m[x][t[x]]+=fr[x];
    for(auto i:v[x])
    {
        s1+=f(i);
        if(m[x].size()<m[i].size())swap(m[x],m[i]);
        for(auto [j,vl]:m[i])m[x][j]+=vl;
    }
    for(auto [_,vl]:m[x])s2=max(s2,vl);
    return dp[x]=max(s1,s2);
}
signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>e>>k;
    for(int x=2;x<=n;x++)
    {
        int i;
        cin>>i;
        v[i].push_back(x);
    }
    for(int x=0;x<e;x++)
    {
        int a,b,c;
        cin>>a>>b>>c;
        t[a]=b;
        fr[a]=c;
    }
    cout<<f(1)<<endl;
    return 0;
}
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…