BOJ 14496번: 그대, 그머가 되어

https://www.acmicpc.net/problem/14496

14496번: 그대, 그머가 되어

문제풀이:

BFS를 이용해서 간단하게 풀 수 있는 문제였다.

 

import sys
from collections import deque

a, b = map(int, sys.stdin.readline().split())
N, M = map(int, sys.stdin.readline().split())

graph = [[] for _ in range(N+1)]
for _ in range(M):
    n, m = map(int, sys.stdin.readline().split())
    graph[n].append(m)
    graph[m].append(n)

q = deque()
q.append(a)
visit = [False]*(N+1)
visit[a] = True

cnt = [-1]*(N+1)
cnt[a]=0

while (q):
    n = q.popleft()
    for i in graph[n]:
        if (visit[i]==False):
            visit[i] = True
            cnt[i] = cnt[n]+1
            q.append(i)
print(cnt[b])