本人之程序在dev上跑样例wa,但提交后AC以及在线IDE中可以过样例。
这种情况是如何造成的?
代码如下:
#include <bits/stdc++.h>
using namespace std;
vector<int>p[10010];
int cost[10010];
int ans[10010];
int n;
void build(){
cin>>n;
int a,to;
for(int i=1;i<=n;i++){
cin>>a>>cost[a]>>to;
while(to){
p[a].push_back(to);
cin>>to;
}
}
return;
}
void find(int x){
for(int i=0;i<p[x].size();i++){
ans[x]=max(ans[x],ans[p[x][i]]);
}
ans[x]+=cost[x];
return;
}
int main(){
build();
for(int i=1;i<=n;i++){
find(i);
}
int answ=0;
for(int i=1;i<=n;i++){
answ=max(answ,ans[i]);
}
cout<<answ;
}