글 읽기 - 코드에서 어떤 부분이 틀렸는지 모르겠습니다. ㅠㅠ 도와주세요

pongyy 1년 전 0

반례가 있다면 반례부탁드립니다 ㅠㅠ

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

int T,N,K,W,X,Y;

int dp[1001];

vector<int> rule[1001]; // rule[i] => i에 도달하기 위해 지어야 하는 건물의 번호가 쌓여있는 stack 

int time[1001];

int sol(int A){
	if(dp[A] != 0){
		return dp[A];
	}
	
	if(rule[A].empty()){
		dp[A] = time[A];
		return dp[A];
	}
	
	while(!rule[A].empty()){
		dp[A] = max(dp[A], time[A] + sol(rule[A].back()));
		rule[A].pop_back();
	}
	return dp[A];
}


int main(void){
	cin >> T;
	
	while(T){
		cin >> N >> K;
		//cout << "end N,K attribution" << endl;
		
		for(int i = 1 ; i < N+1 ; ++i){
			cin >> time[i];
		}
		//cout << "end time attribution" << endl;
		
		for(int i = 0 ; i < K ; ++i){
			cin >> X >> Y;
			rule[Y].push_back(X);
		}
		//cout << "end stack push" << endl;
		
		cin >> W;
		
		cout <<sol(W) << endl;
		
		for(int i = 1 ; i < W+1 ; ++i){
			dp[i] = 0;
		}
		
		for(int i = 0 ; i < N+1 ; ++i){
			rule[i].clear();
		}
		
		--T;
	}
	
}

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

문제

문제

출처

ICPC

코드에서 어떤 부분이 틀렸는지 모르겠습니다. ㅠㅠ 도와주세요

pongyy 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말