백준 2606

안녕하세요 선생님! 복습하다가 의문점이 생겨 질문드립니다.

from collections import defaultdict

N = int(input())
T = int(input())

dic = defaultdict(list)
discovered = []

for _ in range(T):
    a, b = map(int, input().split())
    dic[a].append(b)
    dic[b].append(a)


def dfs(node):
    global dic, discovered
    discovered.append(node)

    for n in dic[node]:
        if n not in discovered:
            dfs(n)
    return


dfs(1)
print(len(discovered) - 1)

이 코드에서 dic[b].append(a)를 지워도 문제 해결에는 영향이 없어 보이는데, 백준에 제출하면 틀린 답으로 나옵니다.

즉, 그래프를 양방향이 아닌 단방향으로 설정해도 문제 없지 않나요..?