글 읽기 - 파이썬 런타임 에러의 이유를 모르겠습니다

somizbj 3년 전 0

포트풀커슨 알고리즘으로 풀었는데 런타임에러가 나옵니다.

제가 어디를 실수했는지 알수있을까요???

import sys
import copy
s = sys.stdin.readline().split()
N, P = int(s[0]), int(s[1])
can_go = [[0]*(N+1) for _ in range(N+1)]

for i in range(P):
    s = sys.stdin.readline().split()
    start, end = int(s[0]), int(s[1])
    can_go[start][end] = 1

def amend(route):
    for i in range(len(route)):
        can_go[route[i][1]][route[i][0]] = 1
        can_go[route[i][0]][route[i][1]] = 0
    return 0

def dfs(start,route):
    if start == 2:
        #print(route)
        amend(route)
        return 1
    for i in range(N+1):
        if can_go[start][i] == 1 and [start, i] not in route:
            n_route = copy.deepcopy(route)
            n_route.append([start, i])
            if dfs(i, n_route):
                return 1
    return 0


route_num = 0
while dfs(1,[]) == 1:
    route_num = route_num + 1
print(route_num)

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

문제

문제

출처

ICPC

파이썬 런타임 에러의 이유를 모르겠습니다

somizbj 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말