글 읽기 - 어느 부분이 잘못된 것일까요?

chan6022 1년 전 0

조금 수정해서 맞추긴 했는데, 이 코드가 왜 틀렸는지 잘 모르겠습니다!

N, M = map(int,input().split())

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

visited = [False] * (N+1)

def dfs(graph,v,visited):
  if visited[v]:
    return False
  visited[v] = True
  if len(graph[v]):
    for i in graph[v]:
      if not visited[i]:
        dfs(graph,i,visited)
        return True
  else:
    return True

count = 0
for i in range(1,N+1):
  if dfs(graph,i,visited):
    count += 1

print(count)

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

문제

문제

출처

ICPC

어느 부분이 잘못된 것일까요?

chan6022 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말