Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。
・問題 "Project Management"
https://onlinejudge.u-aizu.ac.jp/problems/2503
・プロジェクト管理
僕が作成、提出したコードは、以下のとおりです。
Aizu Online Judge in C++ #Volume25 - 2503 : Project Management
/* Aizu Online Judge in C++ #Volume25 - 2503 : Project Management https://onlinejudge.u-aizu.ac.jp/problems/2503 提出コードの解答例 https://neguse-atama.hatenablog.com */ #include<bits/stdc++.h> using namespace std; using ll=long long; ll v[1000]; int main(void){ ll n,m; cin>>n>>m; vector<ll> a(m),b(m),c(m); for(ll i=0;i<m;i++){ cin>>a[i]>>b[i]>>c[i]; } for(ll i=0;i<n;i++){ for(ll j=0;j<m;j++){ v[b[j]]=max(v[b[j]],v[a[j]]+c[j]); } } cout<<v[n-1]<<endl; return 0; }
設問の出典は、プログラミング問題のオンライン採点システム「Aizu Online Judge(AOJ)」です。
http://judge.u-aizu.ac.jp/onlinejudge/