제가 독해를 못하는 건지 조건이 부실한 건지 모르겠습니다.

입력값으로 그래프를 만들고

건물을 지어나가는 과정이 헷갈립니다.

1 2

1 3

2 6

4 5

5 6

이렇게 입력을 받았을 때

6을 짓기 위해 지어야할 건물이

1) 6과 연결된 노드 2, 5

2) 6과 연결된 노드 2와 부모를 공유하는 모든 노드 즉 2, 3

3) 위 두 조건을 합친 2, 3, 5

어떤 게 맞는 조건인가요??

예제만으로는 명확하게 알기가 어렵네요

감사합니다