글 읽기 - 문제 질문입니다

kskung2 8년 전 0

아래와 같은 방법으로 루트부터 시작하여

잎 노드 부터 현재 노드 까지 올라오면서의 최대 값과 현재 노드에서 얻을 수 있는 최대값을 갱신 시키면서

루트까지 검사하면 끝나도록 하였는데

어떤 예외가 있어서 틀렸다고 나오는지 잘 모르겠네요..

#include <stdio.h>
int child[10001][4];
int max = 0;

int get(int n,int p,int isR)
{
	int c_data[2]={0,};
	for(int k = 0 ; k < 2; k ++ )
	{
		if(child[n][k*2])
		{
			c_data[k] = get(child[n][k*2],n,k*2);
		}
	}
	max = max > c_data[0] + c_data[1] ? max : c_data[0] + c_data[1];

	return child[p][1+isR] + (c_data[0] > c_data[1] ? c_data[0] : c_data[1]);
}
int main()
{
	int n;
	int x,y,weight;
	int i;
	scanf("%d",&n);

	for( i = 0 ; i < n-1 ; i++ )
	{
		scanf("%d %d %d",&x,&y,&weight);
		child[x][0] ? (child[x][2] = y ,child[x][3] = weight): (child[x][0] = y , child[x][1] = weight);
	}
	get(1,0,0);
	printf("%d",max);
	return 0;
}

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

문제

문제

출처

ICPC

문제 질문입니다

kskung2 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말