未初始化警告,出现了运行超时错误。
巧妙运用FLAG标志是否初始化过,用0/1表示已初始化/未初始化。
避免判断数值是否在列表中无论用for循环还是 if in/not in ,都会导致时间超时。
#未初始化警告
# 202203-1
nk = input().split()
n = int(nk[0])
k = int(nk[1])
a = [1 for i in range(n+1)]#1代表着没有初始化过
a[0] = 0 #a0为常量,已经初始化过
count = 0
for i in range(k):
xy = input().split()
if a[int(xy[1])] == 1: #1代表着没有初始化过
count = count + 1
a[int(xy[0])] = 0 #将对应位置的ai改为0,意味着这个ai已经初始化过
print(count)