Submission #5897247

---

Source Code Expand

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

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

int dfs(int a){
  if(chi.at(a).size()==0){
    return pac.at(a);
  }
  int sum=0;
  int 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++){
    int z;
    cin >>z;
    chi.at(z).push_back(i+1);
  }
  for(int i=0;i<m;i++){
    int x,z;
    cin >> x >>z;
    pac.at(x)=z;
  }
  int sum=0;
  for(int i=0;i<chi.at(0).size();i++){
    sum+=dfs(chi.at(0).at(i));
  }
  cout <<sum<<endl;
  
}

Submission Info

Judge Result