BOJ 25590 - 마트료시카 박스 III
결국 상자들의 배열은 트리를 의미하는데, 기존 트리에서의 조상-자손 관계가 변형된 트리에서도 유지되는지를 보면 된다.
변형된 트리에서 ETT을 사용하여 $(i, j)$ 관계가 있을 때 $in_i \le in_j \le out_i$ 인지만 체크해주면 된다.
결국 상자들의 배열은 트리를 의미하는데, 기존 트리에서의 조상-자손 관계가 변형된 트리에서도 유지되는지를 보면 된다.
변형된 트리에서 ETT을 사용하여 $(i, j)$ 관계가 있을 때 $in_i \le in_j \le out_i$ 인지만 체크해주면 된다.
Comments