Ida-Ottilia Isaksson의 후손을 위한 가족 상봉입니다. 단순화를 위해 가계도를 작성하고 모든 후손을 1부터 N까지 번호를 매겼으며 Ida-Ottilia 자신에게는 숫자 0을 부여했습니다. 가장 가까운 공통 친척(트리에서 위쪽), 이것을 계산하는 프로그램을 작성하세요.
프로그램은 자손의 수 N을 요청한 다음 각 사람의 부모 수를 요청해야 합니다. 물론 항상 0과 N 사이입니다. 그런 다음 프로그램은 테이블에 있는 사람의 수 M(2 <= M <= N), 각각의 번호를 읽습니다. 프로그램은 테이블에 있는 모든 사람에게 가장 가까운 공통 친척(트리에서 위쪽)인 사람의 번호를 출력해야 합니다. 이것은 때때로 테이블에 있는 누군가일 수 있습니다.
입력 입력의 첫 번째 줄에는 숫자 N과 M이 포함됩니다(2 <= M <= N <= 20). 두 번째 줄에는 각 자손의 부모(모두 0에서 N 사이)인 N개의 숫자가 있습니다. 세 번째 행에는 M 번호, 테이블 주위의 사람들(모두 1에서 N 사이, 중복 없음)이 있습니다.
출력 프로그램은 단일 숫자를 인쇄해야 합니다: 사람의 가장 가까운 공통 친척의 숫자입니다.
marshal1101 3년 전 1
문제 26935 번역
Ida-Ottilia Isaksson의 후손을 위한 가족 상봉입니다. 단순화를 위해 가계도를 작성하고 모든 후손을 1부터 N까지 번호를 매겼으며 Ida-Ottilia 자신에게는 숫자 0을 부여했습니다. 가장 가까운 공통 친척(트리에서 위쪽), 이것을 계산하는 프로그램을 작성하세요.
프로그램은 자손의 수 N을 요청한 다음 각 사람의 부모 수를 요청해야 합니다. 물론 항상 0과 N 사이입니다. 그런 다음 프로그램은 테이블에 있는 사람의 수 M(2 <= M <= N), 각각의 번호를 읽습니다. 프로그램은 테이블에 있는 모든 사람에게 가장 가까운 공통 친척(트리에서 위쪽)인 사람의 번호를 출력해야 합니다. 이것은 때때로 테이블에 있는 누군가일 수 있습니다.