글 읽기 - 메모리 초과 이유를 모르겠습니다

suadaddy17 4년 전 0

메모리초과가 뜨는데 왜인지를 못찾겠습니다

import sys;input=sys.stdin.readline;sys.setrecursionlimit(1000001)
graph={}
v_dist=[sys.maxsize for i in range(int(input()))]

for _ in range(int(input())):
    src,dst,dist=map(int, input().split())
    src-=1
    dst-=1
    if src in graph:
        graph[src].append((dst, dist))
    else:
        graph[src]=[(dst, dist)]

def f(src):
    if src not in graph:return
    vector=graph[src]
    
    for item in vector:
        dst=item[0]
        dist_value=item[1]+v_dist[src]
        if v_dist[dst] > dist_value:
            v_dist[dst]=dist_value
        f(dst)

start, end = map(int, input().split())
v_dist[start-1]=0
f(start-1)
print(v_dist[end-1])

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

문제

문제

출처

ICPC

메모리 초과 이유를 모르겠습니다

suadaddy17 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말