글 읽기 - 출력초과 나오네요

spdlqjdk1012 2년 전 0

출력초과 나오네요

어디가 문제일까요?

import sys
input = sys.stdin.readline # readline 처리 해주는것과 시간차가 매우 많이난다.
INF = int(1e12) # 1e9 90% 넘겨서 틀렸습니다 나옴

n = int(input())
m = int(input())

graph = [ [INF]*(n+1) for _ in range(n+1)]

for a in range(1, n+1):
    for b in range(1, n+1):
        if a==b:
            graph[a][b] = 0

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

# 거쳐가는 노드
for k in range(1, n+1):
    # 출발 노드
    for a in range(1, n+1):
        # 도착 노드
        for b in range(1, n+1):
            # a-b로 가는 최단 거리는 min( a-b , a-k-b)
            graph[a][b] = min(graph[a][b], graph[a][k]+graph[k][b])

for i in range(1, n+1):
    print(*graph[i][1:])

spdlqjdk1012 2년 전 0

무한일때 0으로 출력해주기

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

문제

문제

출처

ICPC

출력초과 나오네요

spdlqjdk1012 2년 전 0

spdlqjdk1012 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말