글 읽기 - 이런거 물어보지 말라고 하는데 이유를 모르겠네요...

allen222star 2년 전 0

런타임 에러 (NumberFormat) 가 발생합니다.

이클립스에서는 문제가 없는데 이유를 모르겠네요

import java.io.*;
import java.util.*;

public class Main {
 static int V, M, J, S;
 static final int INF = 100000000;
 static int [][] adj;
 static class Edge implements Comparable<Edge> {
  int end;
  int time;
  public Edge(int end, int time) {
   super();
   this.end = end;
   this.time = time;
  }
  @Override
  public int compareTo(Edge o) {
   if(this.time < o.time) return -1;
   else if(this.time == o.time) {
    if(this.end < o.end) return -1;
    else if(this.end == o.end) return 0;
    else return 1;
   }
   else
    return 1;
  }
 }
 public static void main(String[] args) throws IOException {
  BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
  StringTokenizer st;
  V = Integer.parseInt(br.readLine());
  M = Integer.parseInt(br.readLine());
  adj = new int[V+1][V+1];
  for(int i=1; i<=V; i++) {
   for(int j=1; j<=V; j++) {
    if(i == j)
     adj[i][j] = 0;
    adj[i][j] = INF;
   }
  }
  
  for(int i=0; i<M; i++) {
   st = new StringTokenizer(br.readLine());
   int a = Integer.parseInt(st.nextToken());
   int b = Integer.parseInt(st.nextToken());
   int c = Integer.parseInt(st.nextToken());
   adj[a][b] = c;
   adj[b][a] = c;
  }
  st = new StringTokenizer(br.readLine());
  J = Integer.parseInt(st.nextToken());
  S = Integer.parseInt(st.nextToken());
  
  floyd();
  
  
  int minTime = INF;
  for(int i=1; i<=V; i++) {
   if(i == J || i == S) continue;
   if(minTime > adj[J][i] + adj[i][S])
    minTime = adj[J][i] + adj[i][S];
  }

  PriorityQueue<Edge> ans = new PriorityQueue<>();
  
  for(int i=1; i<=V; i++) {
   if(i == J || i == S) continue;
   if(adj[J][i] + adj[i][S] == minTime)
    if(adj[J][i] <= adj[i][S])
     ans.add(new Edge(i, adj[J][i]));
  }
  if(ans.isEmpty()) bw.write("-1");
  else bw.write(ans.poll().end+"");
  
  bw.flush();
  bw.close();
  br.close();
  
 }
 static void floyd() {
  for(int k=1; k<=V; k++) {
   for(int i=1; i<=V; i++) {
    for(int j=1; j<=V; j++) {
     adj[i][j] = Math.min(adj[i][j], adj[i][k]+adj[k][j]);
    }
   }
  }
 }
} 

ho94949 2년 전 0

V와 M은 같은 줄에 입력됩니다

allen222star 2년 전 0

그러네요 ㅜㅜ 감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

이런거 물어보지 말라고 하는데 이유를 모르겠네요...

allen222star 2년 전 0

ho94949 2년 전 0

allen222star 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말