N명이 근무하는 회사가 있다. 이 회사의 사원은 1 이상 N 이하의 서로 다른 번호를 갖고 있다.

번호가 1인 사원은 회사의 사장이고, 번호가 2 이상인 사원은 한 명의 상사가 있다. 모든 사원은 자신이 사장이거나, 자신의 상사가 사장이거나, 자신의 상사의 상사가 사장이거나, ... 를 만족한다.

이 회사에서 특정 사원 A의 부하 직원은 다음과 같이 정한다.

우리는 회사 직원들의 연봉을 계산하는 전산 시스템을 개발해야 한다. 시스템은 아래 두 가지 기능을 빠르게 처리해야 한다.

사원의 초기 연봉은 1 이상 2³¹-1 이하이며, 연봉이 바뀌더라도 해당 범위를 벗어나지 않는다.

연봉 계산하기 timer 1.5s memory 1024MB

연봉 계산하기 1.5s 1024MB