글 읽기 - 반례좀 부탁드려도 될까요?

k550706 1년 전 0

DFS로 풀었는데, 예제도 잘 작동합니다.

뭐가 틀린건지 잘 모르겠습니다. ㅜㅠ

import sys
sys.setrecursionlimit(100000)

N,M,R=map(int,input().split())
db=[[] for i in range(N+1)]
visited=[-1]*(N+1)

for i in range(M):
    a,b=map(int,input().split())
    db[a].append(b)
    db[b].append(a)

for i in db:
    i.sort()

cnt=0

def DFS(db,order,visited):
    global cnt
    cnt+=1
    visited[order]+=cnt
    for i in db[order]:
        if visited[i]==-1:
            DFS(db,i,visited)

DFS(db,R,visited)
print(*visited[1:], sep="\n")

tmdgk95 1년 전 3

input :

5 2 1

1 2

1 3

answer :

-1

이여야 합니다.

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

문제

문제

출처

ICPC

반례좀 부탁드려도 될까요?

k550706 1년 전 0

tmdgk95 1년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말