my code working fine test cases. yet, when submit spoj, shows nzec-runtime error.
http://www.spoj.com/problems/buglife/
def dfs(graph, start, visited = none, parent = none): if visited == none: visited = set() visited.add(start) 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()) in range(1, tc+1): yo = {} s = raw_input() n, r = map(int, s.split()) 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!"
maybe it's caused stackoverflow. because test case may have 2000 node.
see link
