求助:本机WA评测AC
  • 板块P1113 杂务
  • 楼主Qingshi
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/1/5 09:17
  • 上次更新2023/11/5 05:07:56
查看原帖
求助:本机WA评测AC
414652
Qingshi楼主2021/1/5 09:17

本人之程序在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;
}
2021/1/5 09:17
加载中...