글 읽기 - 하루째 이 코드의 문제를 모르겠습니다

dhrmsry7 4년 전 0

10%쯤에서 틀리는데

제 순환사이클을 찾는 알고리즘에 어떤 문제가 잇을까요..

import sys
sys.setrecursionlimit(10**6)#파이썬 재귀에서 필요
from collections import deque

n=int(input())
arr=[[] for i in range(n)]

for i in range(n):
    a,b = map(int,(input().split()))
    arr[a-1].append(b-1)
    arr[b-1].append(a-1)
                    
stack=[]
circuit=[]

def find_circuit(x,pre):
    if x in stack:
        circuit.append(x)
        while True:
            c=stack.pop()
            if c==x:
                return
            else:
                circuit.append(c)

    stack.append(x)
    for i in arr[x]:
        if i!=pre:
            find_circuit(i,x)
            if stack:
                stack.pop()
    return 0

find_circuit(arr[0][0],arr[0][0])
circuit=list(set(circuit))

def bfs(x):
    if x in circuit:
        print(0, end=' ')
        return
    q=deque()
    dist=[0]*n
    q.append(x)
    while q:
        x=q.popleft()
        for i in arr[x]:
            if dist[i]==0:
                if i in circuit:
                    print(dist[x]+1,end=' ')
                    return
                q.append(i)
                dist[i]=dist[x]+1

for i in range(n):
    bfs(i)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

하루째 이 코드의 문제를 모르겠습니다

dhrmsry7 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말