“나가리” 회사의 조직도는 tree 구조를 갖고 있습니다. 즉, 사장을 root로 하고 직원들은 직속상관 바로 밑에 매달립니다. 이 회사에서 파티를 열려고 하는데 파티의 분위기를 위해 부하직원과 그 직속상관은 같이 파티에 초대될 수 없도록 하려고 합니다. 각 직원들의 “날라리 기질”은 평소 관찰을 통해 회사의 데이터베이스에 기록이 되어 있습니다. 위의 제한을 만족시키면서 파티의 날라리 분위기(참가자들의 날라리 기질의 합)가 최대가 되도록 참가자 목록을 결정하는 선형시간(linear-time, O(n) time) dynamic programming 알고리즘을 고안하세요.

멋진 형들아 이거 어트케 해야돼???