https://www.acmicpc.net/problem/1389문제풀이각 사람과 이어진 모든 사람을 순회해야 하기 때문에 BFS를 활용하여 풀었다 양방향 그래프를 선언하고 입력받은 숫자 양쪽 모두 연결해준다1번부터 N번까지 모든 사람에 대해 BFS를 호출한다BFS의 반환값으로는 현재 사람과 다른 모든 사람과의 거리가 저장되어 있는 배열이 리턴된다배열 값을 모두 더해 각 사람의 케빈 베이컨 수를 구하고 최솟값을 갱신한다. 이 때 최솟값인 사람 번호도 저장해준다.코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static int N, M; static ArrayList>..