![]()
💭 나의 접근 방법 학생이 X의 마을에 갔다가 돌아오는거까지의 결과에서 가장 오래걸리는 시간을 구하는 문제이다. X를 제외하고 한 학생 당 다익스트라 알고리즘을 2번 실행하게 된다. (N-1 번의 시간) 💡결과 # 1238 파티 G3 import heapq import sys input = sys.stdin.readline N,M,X = map(int,input().split()) INF = int(1e8) result = [0] * (N+1) graph = [[] for _ in range(N+1)] for _ in range(M): a,b,c = map(int,input().split()) graph[a].append((b,c)) def dijkstra(start,end): distance = [IN..
![]()
💡 나의 접근 방법 문제를 읽고 다익스트라, 플로이드 와샬 알고리즘으로 푸는 문제임을 알았다. 시간 제한이 0.5 초 이므로 다익스트라 알고리즘으로 풀기로 했다. 💡 결과 # 1916 최소 비용구하기 G5 import heapq import sys input = sys.stdin.readline N = int(input()) M = int(input()) INF = 1e8 graph = [[] for _ in range(N+1)] distance = [INF] * (N+1) for i in range(M): a,b,c = map(int,input().split()) graph[a].append((b,c)) start,end = map(int,input().split()) def dijkstra(start..
