백준16118
[백준, BOJ 16118] 달빛 여우 (java)
https://www.acmicpc.net/problem/16118메모리: 76,244 KB , 시간: 912 ms사용 알고리즘: 데이크스트라, 그래프 이론, 최단 경로 늑대가 절반의 속도로 달릴 때 double 타입으로 저장하지 않기 위해절반 속도 = 기존의 길이(d)일반 속도 = 2 * d두 배 속도 = 4 * d 로 저장하였다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { static fin..