목록특정한 최단 경로 (1)

동캄의 코딩도장

백준 1504 [특정한 최단 경로] 파이썬

https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net # 백준 1504 특정한 최단 경로 import sys import heapq from collections import defaultdict input = sys.stdin.readline N, E = map(int, input().split()) graph = defaultdict(list) for _ in range(E): a, b, cost = ..
코테/BOJ 2022. 5. 17. 15:27
이전 Prev 1 Next 다음