2016-06-07 39 views
1

我的代碼對所有測試用例都正常工作。但是,當我將它提交給SPOJ時,它顯示NZEC運行時錯誤。顯示運行時錯誤的在線裁判

http://www.spoj.com/problems/BUGLIFE/

def dfs(graph, start, visited = None, parent = None): 
    if visited == None: 
     visited = set() 
     visited.add(start) 
    for num in graph[start]: 
     if num not in visited: 
      visited.add(num) 
      if dfs(graph,num,visited,start): 
       return True 
     else: 
      if num != parent: 
       return True 
    return False 
tc = int(raw_input()) 
for i in range(1, tc+1): 
    yo = {} 
    s = raw_input() 
    n, r = map(int, s.split()) 
    for j in range(r): 
     s = raw_input() 
     p, q = map(int, s.split()) 
     yo[p] = yo.get(p,[]) + [q] 
     yo[q] = yo.get(q,[]) + [p] 
    start = q 
    if dfs(yo, start): 
     print "Scenario #%d:" %(i) 
     print "Suspicious bugs found!" 
    else: 
     print "Scenario #%d:" %(i) 
     print "No suspicious bugs found!" 

回答

0

也許它是由計算器引起的。因爲測試用例可能有2000個節點。

看到這個Link