moyoungmin   7일 전

혹시 이 문제를 dfs나 bfs가 아닌 트리로 풀 수는 없나요?

djm03178   7일 전

dfs bfs는 탐색 방법을 말하는 거고 트리는 그래프의 형태를 말합니다. dfs bfs도 결국 다 트리에서 이루어지는 겁니다.

그리고 이 문제는 루트부터 차례대로 그에 연결된 원소가 주어지는 것이 아니라, 임의의 순서로 주어지기 때문에 지금과 같이 풀면 안 됩니다. 즉, 아직 루트에 연결이 안 된 두 노드 쌍이 입력으로 들어올 수 있습니다. 이런 문제는 정점간의 연결 상태를 우선 다 저장해 둔 뒤에, 루트 노드부터 전체를 탐색하는 방법으로 트리를 구성해야 합니다.

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