백준 11725 트리의 부모 찾기

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
	static int parents [];
	static ArrayList <Integer> list [];
	public static void main(String[] args) {
	
		try{
	        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	        int n = Integer.parseInt(br.readLine());
	      //arrayList 한 원소를 배열로... 배열의 한 원소가 어레이리스트인듯 
			 list =new ArrayList [n+1];
			 for(int i=0;i<n+1;i++) {
				 list[i]=new ArrayList<Integer>();
			 }
			 for(int i=0;i<n-1;i++) {
				 String s[]=br.readLine().split(" ");
				 int a=Integer.parseInt(s[0]);
				 int b=Integer.parseInt(s[1]);
				 list[a].add(b);
				 list[b].add(a);
			 }
			 
			 parents=new int[n+1]; // parents[i]=j -> i의 부모는 j
			 bfs();
			 for(int i=2;i<n+1;i++) {			 
					System.out.println(parents[i]);
			  }
			 
	         
	        }catch(Exception e){
	        	
	        	
	        }
		}
		 
		 
		 
	public static void bfs() {
		 Queue<Integer> q=new LinkedList<>();
		 q.offer(1);
		 parents[1]=1;
		  
		 while(!q.isEmpty()) {
			 int temp=q.poll();
			 
			 for(int next:list[temp]){
				//방문x
				 if(parents[next]==0) {
					 q.offer(next);
					 parents[next]=temp;
				 
				 }
			 }
		 
			 
	}
}
}