https://www.acmicpc.net/problem/11725문제풀이루트 노드인 1부터 시작하는 bfs를 만들면 해결되는 문제이다인접 리스트를 선언하고 입력 노드 양쪽 모두 연결하는 것부터 시작이다 예제 1번을 예로 들면 인접 리스트 형태는 아래와 같다 (편의상 오름차순으로 표현)1 -> 4, 62 -> 43 -> 5, 64 -> 1, 2, 75 -> 36 -> 1, 37 -> 4 BFS에서 1번 노드부터 큐에 넣고 시작하여 연결된 모든 노드를 탐색하고 방문 여부를 확인한 후 방문하지 않았다면 연결된 노드의 부모를 꺼낸 노드로 설정하면 된다 자세한건 코드를 확인하자코드import java.io.BufferedReader;import java.io.InputStreamReader;import java..