글 읽기 - 테스트데이터 추가 요청

minshogi 7년 전 1

아래의 패스된 코드에서는 런타임에러 뜨구요

정답은 1000입니다.

#include <vector>
#include <cstdio>
#include <algorithm>
using namespace std;

int N;
vector<int> D,T;
vector<int> adj[501];

int f(int);
void init();

int main()
{
	int C; scanf("%d",&C);
	while(C--)
	{
		init();
		int K;	scanf("%d %d",&N, &K);
		D.resize(N+1,-1);	T.resize(N+1,0);
		for(int i=1;i<=N;++i)	scanf("%d",&T[i]);
		for(int i=0;i<K;++i)
		{
			int a,b;	scanf("%d %d",&a,&b);
			adj[b].push_back(a);
		}
		int G;	scanf("%d",&G);
		printf("%d\n",f(G));
	}

}

void init()
{
	D.clear();T.clear();
	for(int i=0;i<501;++i) adj[i].clear();
}

int f(int n)
{
	int& ret=D[n];
	if(ret!=-1)	return ret;
	
	ret=T[n];
	int plus=0;
	for(int nxt : adj[n])
		plus = max(plus,f(nxt));
	return ret+=plus;
}

baekjoon 7년 전 1

추가했습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

테스트데이터 추가 요청

minshogi 7년 전 1

baekjoon 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말