글 읽기 - 런타임에러가 계속적으로 발생합니다.

cracker06 2년 전 0

런타임 에러 (ValueError) 가 계속적으로 발생하는데 해결방법 아시고 계신분 있나요?

import sys

input=sys.stdin.readline

n=int(input())
graph=[[] for i in range(n+1)]

def dfs(v):
  visited[v]=True
  for next,w in graph[v]:
    if not visited[next]:
      distance[next]=distance[v]+w
      dfs(next)

for _ in range(n):
  a,b,c=map(int,input().split())
  graph[a].append((b,c))
  graph[b].append((a,c))


visited=[False]*(n+1)
distance=[0]*(n+1)
dfs(1)

max_index=distance.index(max(distance))

visited=[False]*(n+1)
distance=[0]*(n+1)
dfs(max_index)

print(max(distance))

dldyddlwl 2년 전 0

아래에 있습니다.

for _ in range(n):            # 입력은 n개가 아니라 n-1개가 주어집니다! 이것 때문에 그랬습니다!!
    a,b,c=map(int,input().split())
    graph[a].append((b,c))
    graph[b].append((a,c))
    
# 여담으로, 그냥 내니까 재귀 깊이가 깊다고 에러가 뜨더군요
# sys.setrecursionlimit으로 제한을 늘려주세요!

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

문제

문제

출처

ICPC

런타임에러가 계속적으로 발생합니다.

cracker06 2년 전 0

dldyddlwl 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말