import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.StringTokenizer; public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringBuilder sb = new StringBuilder(); static List>> link = new ArrayList<>(); static int n; static int e; static boolean[] visited; static int[] dist; public static void main(String[] args) throws NumberFormatException, IOException { StringTokenizer st = new StringTokenizer(br.readLine()); n = Integer.parseInt(st.nextToken()); e = Integer.parseInt(st.nextToken()); for (int i=0;i<=n;i++) { link.add(new ArrayList<>()); } for (int i=0;i j:link.get(idx)) { int x = j.get(0); int d = j.get(1); if (!visited[x]) { dist[x] = Math.min(dist[x],dist[idx]+d); } } } if (dist[point[k]]==Integer.MAX_VALUE/2) { isPossible = false; break; } else { sum+=dist[point[k]]; } } if (isPossible) { sb.append(sum); } else { sb.append(-1); } System.out.println(sb); } static int next() { int min = Integer.MAX_VALUE/2; int idx = -1; for (int i=1;i

제출 #14254

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: