백준/플로이드-워셜
-
백준 1865 nodejs백준/플로이드-워셜 2022. 12. 30. 17:23
문제 https://www.acmicpc.net/problem/1865 풀이 플로이드-워셜을 사용한다. let [[], ...I] = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n').map(e => e.split(' ').map(Number)) let [O, i] = [[], 0] while (i Array(N + 1).fill(Infinity)) while (++i x) A[S][E] = Math.min(A[S][E], -T) else..
-
백준 11404 nodejs백준/플로이드-워셜 2022. 12. 26. 11:34
문제 https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 풀이 플로이드-워셜 알고리즘을 이용한다. let [[n], [], ...I] = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n').map(e => e.split(' ').map(Number)) const O = [...Array(n)].map(_ => Array(n).fill(Infinity)) for (let i ..