목록2025/12/31 (1)
cmod.ify
[1389] 케빈 베이컨의 6단계 법칙
import sysfrom collections import dequeinput = sys.stdin.readline# 입력n, m = map(int, input().split())# 초기화friends = [[] for i in range(n+1)]Min = sys.maxsizeanswer = 0# 관계 입력 for i in range(m): a, b = map(int, input().strip().split()) # 양방향 friends[a].append(b) friends[b].append(a)# 정렬for f in friends: f.sort()def bfs(i,j): # i = 나, 0 = 거리 q = deque([(i, 0)]) visited..
BASIC/코딩테스트
2025. 12. 31. 14:25