AIZU Online JudgeのALDS1 Connective Componentsの問題をやっているのですが、コードを提出しても21個目のテストでランタイムエラーが出てしまいます。
ローカル環境では動くので、どう直せばいいのかわかりません。よろしくお願いします。
コードを下記に載せます。
n,m=[int(i) for i in input().split()] graph=[[] for i in range(n)] for i in range(m): relation=[int(j) for j in input().split()] graph[relation[0]].append(relation[1]) graph[relation[1]].append(relation[0]) check=[0 for i in range(n)] rabel=0 stack=[] #深さ優先探索 def dfs(graph,i): global stack global n global rabel if check[i]==0: #行った足跡をつける check[i]=rabel #今いる場所の情報 now=graph[i] #スタックに入れる stack.append(now) #今いる場所から到達できる地点のうち、まだ行っていないとこ全部でdfs for j in now: if check[j]==0: dfs(graph,j) stack.pop() for i in range(n): if check[i]==0: rabel+=1 dfs(graph,i) # print(check) num=int(input()) for i in range(num): a,b=[int(j) for j in input().split()] if check[a]==check[b]: print("yes") else: print("no")
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2019/08/02 15:04