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; ^