글 읽기 - dfs와 bfs.....

kim_victory123 18일 전 0

틀리는 이유가 있나....

from collections import deque
N, M, V = map(int, input().split())
con = {node: set() for node in range(1, N + 1)}
result = [[], []]
for i in range(M):
    a, b = map(int, input().split())
    con[a].add(b)
    con[b].add(a)



visit = [0] * N
visit[V - 1] = 1
result[0].append(str(V))
def dfs(x):
    for node in con[x]:
        if not visit[node - 1] :
            result[0].append(str(node))
            visit[node - 1] = 1
            dfs(node)
dfs(V)

queue = deque()
queue.append(V)
visit = [0] * N
visit[V - 1] = 1
while len(queue) > 0:

    a = queue.popleft()
    result[1].append(str(a))
    for b in con[a]:
        if visit[b - 1] == 0:
            queue.append(b)
            visit[b - 1] = 1


print(' '.join(result[0]))
print(' '.join(result[1]))

zenith82114 18일 전 0

파이썬 set은 hash를 쓰기 때문에 for node in con[x]:을 해도 node가 오름차순으로 나온다는 보장이 없습니다.

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

문제

문제

출처

ICPC

dfs와 bfs.....

kim_victory123 18일 전 0

zenith82114 18일 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말