[BOJ / 백준] 1389 케빈 베이컨의 6단계 법칙 (S1 / BFS) - Python
링크https://www.acmicpc.net/problem/1389 문제 해석A와 B가 소개를 통해서 알 수 있는 거리를 베이컨 거리라고 한다. A와 B가 직접 아는 사이라면 거리가 1이고,A와 C가 직접 아는 사이이고, B와 C가 직접 아는 사이라면 A와 C는 거리가 2이다. n명의 사람이 주어졌을 때 모든 사람과 가장 베이컨 거리의 합이 짧은 사람을 구하라. 입력첫 번째 줄 : n, m n : 유저수 m : 친구 관계 수 출력베이컨 거리가 가장 짧은 사람의 번호 단 베이컨 거리가 동일한 사람이 있는 경우 번호가 가장 작은 사람이 정답 풀이 & 코드 해석주어지는 사람들간의 관계(간선)은 가중치 없이 모두 균등합니다. 균등한 가중치를 가지는 그래프에서 최단 거리를 찾을 때는 BF..