글 읽기 - 1753번 왜틀렸는지 모르겠어요 ㅜㅠ

sunsu2737 4년 전 1

코드 한번 만봐주실수있나요? ㅠㅠ

import sys
import heapq
INF=sys.maxsize

V,E=map(int,sys.stdin.readline().split())
S=int(sys.stdin.readline())
graph={i+1:{} for i in range(V)}
for i in range(E):
    u,v,w=map(int,sys.stdin.readline().split())
    graph[u][v]=w


def dijkstra(start, grp):
    min_heap = []
    dist = { v: INF for v in grp.keys() }
    heapq.heappush(min_heap, (0, start))
    dist[start] = 0
    while min_heap:
        current_dist, current_v = heapq.heappop(min_heap)
        for next_v, next_dist in grp[current_v].items():
            total_dist = current_dist + next_dist
            if total_dist < dist[next_v]:
                dist[next_v] = total_dist

                heapq.heappush(min_heap, (total_dist, next_v))
    return dist



a=dijkstra(S,graph)
for i in a.values():
    if i==INF:
        print("INF")
    else:
        print(i)

sunsu2737 4년 전 1

제가 뭐 잘못했나요??

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

문제

문제

출처

ICPC

1753번 왜틀렸는지 모르겠어요 ㅜㅠ

sunsu2737 4년 전 1

sunsu2737 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말