我正在解决question on hackerearth。
问题是我的解决方案出现“超出内存限制”错误。当我将所有input()
替换为sys.stdin.readline()
时,超出内存限制的错误消失了。我想知道为什么会这样。谁能解释这种差异背后的原因?
编辑:
使用stdin.readline()
n, m, k = map(int, stdin.readline().split())
edges = []
mst = []
parent = [i for i in range(n)]
size = [1] * n
for i in range(m):
x, y, w= map(int, stdin.readline().split())
edges.append([w, x - 1, y - 1])
edges.sort()
使用input()
n, m, k = map(int, input().split())
edges = []
mst = []
parent = [i for i in range(n)]
size = [1] * n
for i in range(m):
x, y, w= map(int, input().split())
edges.append([w, x - 1, y - 1])
edges.sort()