황소개발자

이 글에서는 dfs와 bfs의 개념을 설명하지 않습니다. dfs bfs 공부하시구 이 글봐주시면 '최적화' 라는 위대함에 알게됩니다. 오랜만에 복습겸 이 문제를 접하게되었는데, 계속 시간초과가 나는겁니다.. n, m, v = list(map(int, input().split())) adj = [[0 for i in range(n + 1)] for j in range(n + 1)] for i in range(m): a, b = map(int, input().split()) adj[a][b] = 1 adj[b][a] = 1 def dfs(v, hist, adj): hist.append(v) for i in range(1, n + 1): if i not in hist and adj[v][i]: hist = d..