목록케빈 베이컨 (1)

동캄의 코딩도장

백준 1389 [케빈 베이컨의 6단계 법칙] 파이썬

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 #백준 1389 케빈 베이컨 게임 import sys input=sys.stdin.readline N,M=map(int,input().split()) network=[[] for _ in range(N+1)] # 각 사람당 연결된 사람을 저장하기 위한 이중 리스트 생성 answer_cnt=10**9 answer_pnum=10**9 for _ in r..
코테/BOJ 2023. 3. 20. 12:58
이전 Prev 1 Next 다음