noru0114   1년 전

dp 점화식을 다음과 같이 정의하였습니다.

d[i][0] = i번째 사원이 root인 sub-tree에 대해 i번째 사원이 파티에 참여할 경우 날라리 분위기의 최댓값

d[i][1] =  i번째 사원이 root인 sub-tree에 대해 i번째 사원이 파티에 참여하지 않을 경우 날라리 분위기의 최댓값

d[i][0] = sum( i 번째 사원의 직속부하직원 j들의 max(d[j][0], d[j][1] )

d[i][1] =  sum( i 번째 사원의 직속부하직원 j들의 d[j][0], d[j][1])  + i의 날라리 분위기

문제에서 요구하는 날리리 분위기의 최대값은 구해지는것 같은데 참가자 번호들을 구하는 과정에서 막혀서 질문드립니다.

감사합니다.

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