[アルゴリズム/標準]1389号:Kevinベーコンの6次法則(python)
779 ワード
すべての状況を合わせるといいです.
from collections import deque
def bfs(v):
q = deque()
q.append(v)
visited[v] = 1
while q:
t = q.popleft()
for i in a[t]:
if visited[i] == 0:
visited[i] = visited[t] + 1
q.append(i)
N, M = map(int, input().split())
a = [[] for _ in range(N + 1)]
for i in range(M):
x, y = map(int, input().split())
a[x].append(y)
a[y].append(x)
ans = []
for i in range(1, N + 1):
visited = [0] * (N + 1)
bfs(i)
ans.append(sum(visited))
print(ans.index(min(ans)) + 1)
Reference
この問題について([アルゴリズム/標準]1389号:Kevinベーコンの6次法則(python)), 我々は、より多くの情報をここで見つけました https://velog.io/@y7y1h13/알고리즘백준-1389번-케빈-베이컨의-6단계-법칙pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol