백준 18352. 특정 거리의 도시 찾기

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

import sys
from collections import deque
input = sys.stdin.readline

n, m, k, x = map(int,input().split())
arr = [[] for _ in range(n+1)]
for _ in range(m):
    a, b = map(int,input().split())
    arr[a].append(b)

# 최단거리가 k인 모든 도시의 번호를 한줄에 하나씩 오름차순으로 출력
# 하나도 없으면 -1

dist = [-1] * (n+1)
dist[x] = 0

q = deque([x])
while q:
    node = q.popleft()
    for nxt in arr[node]:
        if dist[nxt] == -1: # 아직 방문하지 않은 경우
            dist[nxt] = dist[node] + 1
            q.append(nxt)

found = False
for i in range(1, n+1):
    if dist[i] == k: # 최단거리가 k인 도시인가?
        print(i)
        found = True
if not found:
    print(-1)