import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int V, E; static ArrayList> adjList; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); V = Integer.parseInt(st.nextToken()); E = Integer.parseInt(st.nextToken()); adjList = new ArrayList<>(V+1); for (int i=0; i<=V; i++) { adjList.add(new ArrayList<>()); } for (int i=0; i pq = new PriorityQueue<>((o1,o2)->o1[1]-o2[1]); pq.add(new int[] {start, dist[start]}); while(!pq.isEmpty()) { int curV = pq.poll()[0]; if (check[curV]) continue; check[curV] = true; if (curV == dest) break; for (int[] e : adjList.get(curV)) { int nextV = e[0]; int nextDist = dist[curV] + e[1]; if (dist[nextV] <= nextDist) continue; dist[nextV] = nextDist; pq.offer(new int[] {nextV, nextDist}); } } return dist[dest]; } }

제출 #47611

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: