[최단 경로] 백준 1504번: 특정한 최단 경로 / 골드 4
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 import collections import heapq import sys n, e = map(int, input().split()) graph = collections.defaultdict(list) for i in range(e): u,v,w = map(int, input().split()) graph[u].append([v,w]) graph[v]..
2021. 6. 7.
[최단 경로] 백준 1238번: 파티 / 골드 3
https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net import collections import heapq n, m, x = map(int, input().split()) graph = collections.defaultdict(list) for i in range(m): u,v,w = map(int, input().split()) graph[u].append([v,w]) # go back to home start ..
2021. 6. 7.
