백준 케빈 베이컨 파이썬

문제 링크 https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 소스 코드 import sys from collections import deque input = sys.stdin.readline n,m = map(int,input().rstrip().split()) # 무방향 그래프 입력받기 graph = [[] for _ in range(n+1)] for i in range(m): a,b = map..