BOJ 25590 - 마트료시카 박스 III

image.png

결국 상자들의 배열은 트리를 의미하는데, 기존 트리에서의 조상-자손 관계가 변형된 트리에서도 유지되는지를 보면 된다.

변형된 트리에서 ETT을 사용하여 (i,j)(i, j) 관계가 있을 때 ini≤inj≤outiin_i \le in_j \le out_i 인지만 체크해주면 된다.

Tags:

Categories:

Updated:

Comments

You may also enjoy