글 읽기 - 런타임에러가 나요

ksgod1004 6년 전 0

도와주세요~

런타임에러가 나는데.. 도저히 어디서 에러가 나는지 모르겠습니다.

한 65%인가 69%인가 가다가 런타임에러가 납니다.

질문 글 다 읽어보고 .. 최소경로를 입력해줘야 한다고 했는데.

이구문에서 최소경로 update해서 굳이 필요없을 것 같은데요.

if(dist[po.v] > dist[v]+po.cost){
     dist[po.v] = dist[v]+po.cost; //경로해서 가는게 더작으면 update
     pq.add(new point(po.v, po.cost));
    }

본 문제 예시도 3 5 10000경로 추가해도 4로 제대로 나와요.

런타임 에러 어디가 문제일까요.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.File;
import java.io.FileReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.PriorityQueue;
import java.util.StringTokenizer;

class point{
	int v;
	int cost;
	public point(int v, int cost) {
		this.v = v;
		this.cost = cost;
	}
}
public class source {
	static int N, M;
	static long[] dist;
	static int start, end;
	static List<point>[] road;
	static PriorityQueue<point> pq  = new PriorityQueue<>(10, new Comparator<point>() {
		@Override
		public int compare(point o1, point o2) {
			return o1.cost - o2.cost;
		}
	});
	public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        N = Integer.parseInt(br.readLine());
        M = Integer.parseInt(br.readLine());
        road = new ArrayList[M+1];
        dist = new long[N+1];
        for(int i=1; i<=N; i++) dist[i] = 100000001;
        for(int i=1; i<=M; i++) road[i] = new ArrayList<>();
        StringTokenizer st;
        
        for(int i=1; i<=M; i++){
        	st = new StringTokenizer(br.readLine());
        	int s = Integer.parseInt(st.nextToken());
        	int e = Integer.parseInt(st.nextToken());
        	int cost = Integer.parseInt(st.nextToken()); 
        	road[s].add(new point(e, cost));
        	if(road[s].contains(e)){
        	}
        }
        st = new StringTokenizer(br.readLine());
        start = Integer.parseInt(st.nextToken());
        end = Integer.parseInt(st.nextToken());
        bw.write(Dijkstra(start, end)+"");
        bw.flush();
        bw.close();
	}
	static long Dijkstra(int start, int end){
		dist[start] = 0; //시작하는 정점은 0으로 설정
		pq.add(new point(start, 0));
		
		while(!pq.isEmpty()){
			point p = pq.poll(); // 처음 시작  점 , 거리 0
			int v = p.v; int cost = p.cost; //1 0
			if(cost > dist[v]) continue; //시작점
			for(point po : road[v]){
				if(dist[po.v] > dist[v]+po.cost){
					dist[po.v] = dist[v]+po.cost; //경로해서 가는게 더작으면 update
					pq.add(new point(po.v, po.cost));
				}
			}
		}
		return dist[end];
	}
	
}

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

문제

문제

출처

ICPC

런타임에러가 나요

ksgod1004 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말