효빈이는 정올의 파티를 계획하는 일을 맡게 되었다.

정올은 계층 구조를 가지고 있다.

즉, 맨 위에 사장이 있고 그 밑으로 부하직원들이 있다.

정올의 각 직원에게는 사교성이 얼마나 좋은지를 가늠하는 점수가 매겨져 있다.

점수는 0보다 큰 양의 실수로 표현된다.

파티에 참여하는 사람들의 사교 점수의 합이 크면 클수록 그 파티는 더욱 재미있어진다.

파티를 준비하는 사람은 될 수 있는 한 파티를 재미있게 만들기 위하여 초대할 사람들을 정해야 한다.

단, 초대 받는 사람의 직속상관이 같이 초대되었을 경우 그 사람은 파티를 제대로 즐길 수 없게 되기 때문에,

부하와 직속상관이 동시에 초대되는 일은 없도록 한다.

예를 들어 아래와 같은 구조로 정올이 구성되어 있을 때,

만일 sukhoon이 초대되었다면 duckwhan은 초대될 수 없으며, 한 사람에 대해 여러 명의 부하 직원이 있을 수 있다.

정올의 계층 구조를 입력 받아 가장 재미있는 파티를 만들기 위해 초대할 사람들의 명단을 작성하는 프로그램을 작성하라.

파티초대 계획 timer 1s memory 128MB

파티초대 계획 1s 128MB