Submission #5899012


Source Code Expand

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

lon long n,m;
vector<vector<long long>>chi(1010);
vector<long long> pac(1010);
vector<long long>chipac(1010);

long long dfs(int a){
  if(chi.at(a).size()==0){
    return pac.at(a);
  }
  long long sum=0;
  long long mi=1<<30;
  for(int i=0;i<chi.at(a).size();i++){
    chipac.at(chi.at(a).at(i))=dfs(chi.at(a).at(i));
    sum+=chipac.at(chi.at(a).at(i));
    mi =min(mi,chipac.at(chi.at(a).at(i)));
  }
  sum-=(chi.at(a).size()-1)*mi;
  return sum;
}

int main(){
  cin>> n>>m;
  for(int i=0;i<n-1;i++){
    long long z;
    cin >>z;
    chi.at(z).push_back(i+1);
  }
  for(int i=0;i<m;i++){
    long long x,z;
    cin >> x >>z;
    pac.at(x)=z;
  }
  long long sum=0;
  for(int i=0;i<chi.at(0).size();i++){
    sum+=dfs(chi.at(0).at(i));
  }
  cout <<sum<<endl;
  
}

Submission Info

Submission Time
Task B - PackDrop
User mototakashi
Language C++14 (GCC 5.4.1)
Score 0
Code Size 856 Byte
Status CE

Compile Error

./Main.cpp:4:1: error: ‘lon’ does not name a type
 lon long n,m;
 ^
./Main.cpp: In function ‘int main()’:
./Main.cpp:25:9: error: ‘n’ was not declared in this scope
   cin>> n>>m;
         ^
./Main.cpp:25:12: error: ‘m’ was not declared in this scope
   cin>> n>>m;
            ^