Why run time error NZEC on this one? Problem: A Bug’s Life
def addEdge(adj, u, v):
adj[u].append(v)
adj[v].append(u)
def isBipartiteUtil(adj, v, visited, color):
for u in adj[v]:
if (visited[u] == False):
visited[u] = True
color[u] = not color[v]
if (not isBipartiteUtil(adj, u,
visited, color)):
return False
elif (color[u] == color[v]):
return False
return True
def isBipartite(adj, v, visited, color):
for u in range(1,v+1):
if visited[u]==0:
visited[u] = True
color[u] = 0
if not isBipartiteUtil(adj, u, visited, color):
return False
return True
# Driver Code
t = int(input())
s = 0
while t:
s = s+1
t = t-1
n,m = [int(x) for x in input().split()]
visited = [0 for i in range(n + 1)]
color = [0 for i in range(n + 1)]
adj = [[] for i in range(n + 1)]
for i in range(m):
v,w = [int(x) for x in input().split()]
addEdge(adj, v, w)
if (isBipartite(adj, n, visited, color)):
print("Scenario #{}:\nNo suspicious bugs found!".format(s))
else:
print("Scenario #{}:\nSuspicious bugs found!".format(s))