글 읽기 - 고대의 동굴에서 문제가 생겼습니다.

dkwkekzz 7년 전 0

안녕하세요.

아래 코드에서 무슨 문제가 생겼는지 궁금합니다.

6%에서 틀렸다고 하네요.

알려주세요 ㅜㅜ

int solve(){
	for (int i = n; i >= 1; i--){
		int here = i;
		for (int j = 0; j < adj[here].size(); j++)
		{
			int there = adj[here][j].first, cost = adj[here][j].second;
			int cand = C[there] - cost;
			if (C[here] < cand){
				C[here] = cand;
				parent[here] = there;
			}
		}
		C[here] += V[here];
	}

	return C[1];
}

koosaga 7년 전 0

디스크립션에 오류가 있습니다. 이 글을 참고하세요

https://www.acmicpc.net/board/view/9178

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

문제

문제

출처

ICPC

고대의 동굴에서 문제가 생겼습니다.

dkwkekzz 7년 전 0

koosaga 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말