글 읽기 - 파이썬 반례알고 싶어요

parkgunwon1 1년 전 0

테스트 케이스는 통과되는데 아무리 생각해도 반례가 없는거 같아 질문해봐요 ㅠㅠ

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

def bfs(graph,distance,start,K):
    answer = []
    queue = deque([start])
    distance[start] = 0
    while(queue):
        next_s = queue.popleft()
        for i in graph[next_s]:
            if(distance[i] == -1):
                distance[i] = distance[next_s] + 1
                if(distance[i] == K):
                    answer.append(i)
                queue.append(i)
    return answer
    
N, M, K, X = map(int, input().split())
graph = [[] for _ in range(N + 1)]
for i in range(M):
    x, y = map(int, input().split())
    graph[x].append(y)

distance = [-1 for _ in range(N+1)]

start = X
answer = bfs(graph, distance, start, K)

if(answer):
    for i in answer:
        print(i)
else:
    print(-1)﻿﻿

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 반례알고 싶어요

parkgunwon1 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말