황소개발자

import sys input = sys.stdin.readline n, m, v = map(int, input().split()) adj_lst = [[] for i in range(n + 1)] visited = [False for i in range(n + 1)] for i in range(m): a, b = map(int, input().split()) adj_lst[a].append(b) adj_lst[b].append(a) for i in range(n): adj_lst[i].sort() def dfs(v, lst): lst += [v] for nxt in adj_lst[v]: if nxt not in lst: dfs(nxt, lst) return lst def bfs(v): lst = [] ..

이 글에서는 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..