728x90 1325 효율적인 해킹1 [백준🥈1] #1325 효율적인 해킹 (python) 1325번: 효율적인 해킹 (acmicpc.net) 메모리초과, python3 -> 시간 초과 총체적 난국.......... import sys sys.setrecursionlimit(10**6) n, m = map(int, input().split()) def dfs(v): global cnt visited[v] = 1 for i in graph[v]: if visited[i] == 0: cnt += 1 dfs(i) graph = [[] for _ in range(n+1)] computers = [0] * (n+1) result = [] for _ in range(m): x, y = map(int, input().split()) graph[y].append(x) # 단방향관계이므로 반대 경우는 x fo.. 2022. 4. 11. 이전 1 다음 728x90