jokerkwu   2년 전

문제 풀이를 보니 많은 사람들이 dfs와 bfs  로 부모 노드를 저장하는 방식으로 문제를 해결한 것을 확인을 했는데요.

트리가 여러개일 경우는 제외하고 문제를 해결해야되나요?


djm03178   2년 전

질문을 이해하지 못 하겠습니다. 트리 여러 개를 동시에 처리해야 하는 문제도 거의 없고, 무엇을 제외한다는 건가요?

leehosu01   2년 전

이 문제에서는 트리가 여러개일수 없다는 조건이 묵시적으로 제시되어있습니다

jokerkwu   2년 전

트리가 2개로 나누어 져있다고 가정하겠습니다. 1-2-3 트리와 4-5 트리 이렇게 2개로 나누어져있을 경우도 이문제에서 존재하는지 궁금해서 질문드렸습니다.

만약에 나누어졌다면 BFS로 문제가 해결 불가능하지 않나요?

jokerkwu   2년 전

leehosu01님 혹시 문제 내용에서 어느부분이 묵시적으로 존재 핤 수 없다는건지 알려주실 수 있으신가요?ㅠ.ㅠ
여러개 트리일경우 고려해서 문제를 해결하였다가 계속 실패가 나서 제가 내용 중에서 어느부분이 놓쳤는지 모르겠네요.

jh05013   2년 전

트리가 주어진다는 것은 하나만 주어진다는 것을 의미합니다.

또한 여러 개가 주어진다면 간선이 N-1개일 수 없습니다.

leehosu01   2년 전

가정이 거짓 입니다

jokerkwu   2년 전

아 루트가 1이라고 가정을 했는데.. 감사합니다

댓글을 작성하려면 로그인해야 합니다.