글 읽기 - 예제 결과는 잘 나오는데 .. 틀렸습니다...

hyuuny 1년 전 0

안녕하세요.

해당 문제를 파이썬으로 구현해보았는데, 예제는 정답으로 나오는데 제출하면 틀렸다고 나오네요 ..

제가 어느 부분을 놓치고 있는지 알려주세요 ㅠㅠ

import sys

sys.setrecursionlimit(10 ** 8)


def dfs(v):
    global cnt
    visited[v] = True

    answer[v] = cnt
    graph[v].sort(reverse=True)
    for i in graph[v]:
        # 방문하지 않았다면 cnt를 1 증가시키고, 방문하자.
        if not visited[i]:
            cnt += 1
            dfs(i)


n, m, r = map(int, sys.stdin.readline().rstrip().split())
graph = [[] for _ in range(n + 1)]
visited = [False] * (n + 1)
answer = [-1] * (n + 1)
cnt = 0

for _ in range(m):
    x, y = map(int, sys.stdin.readline().split())
    graph[x].append(y)
    graph[y].append(x)

dfs(1)

for i in answer[1:]:
    print(i)

cinador 1년 전 0

시작 정점이 무조건 1이 아닙니다

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

문제

문제

출처

ICPC

예제 결과는 잘 나오는데 .. 틀렸습니다...

hyuuny 1년 전 0

cinador 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말