글 읽기 - 63퍼에서 틀렸다고 나옵니다..

hirain77 7년 전 0

뭐가문제일까요?

안되는 테스트케이스좀 부탁드립니다...

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.PriorityQueue;

import java.util.StringTokenizer;

public class Main {

	static int N,M,S,E,V,A,B,INF = 1000000001; // 1000* 100000
	static List<bus>[] adj;
	static int[] dist;


	public static void main(final String args[]) throws Exception {

		//long start = System.currentTimeMillis();
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		N = Integer.parseInt(st.nextToken());
		
		st = new StringTokenizer(br.readLine());
		M = Integer.parseInt(st.nextToken());
		
		
		adj = new ArrayList[1000001];
		dist =new int[1000001];
		
		for (int i = 1; i <= M; i++) { // dist 초기화
			dist[i] = INF;
		}
		
		for (int i = 1; i <= M; i++) {
			adj[i] = new ArrayList<bus>();
		}
		
		
		for(int i=0 ; i <M; i++) {
			st = new StringTokenizer(br.readLine());
			
			S =  Integer.parseInt(st.nextToken());
			E = Integer.parseInt(st.nextToken());
			V = Integer.parseInt(st.nextToken());
			
		
			adj[S].add(new bus(E, V));
			
		}
		
		st = new StringTokenizer(br.readLine());
		A =  Integer.parseInt(st.nextToken());
		B =  Integer.parseInt(st.nextToken());

		
		
		PriorityQueue<bus> pq = new PriorityQueue<bus>(); // 우선순위 큐
		dist[A] = 0; // 시작점
		pq.offer(new bus(A, dist[A])); // q insert

		while (!pq.isEmpty()) {
			A = pq.peek().e;
			int tmp =  pq.peek().cost;
			pq.poll();
			

			for (int j = 0; j < adj[A].size(); j++) {
				int index = adj[A].get(j).e;

				if (dist[index] > dist[A] + adj[A].get(j).cost) {

					dist[index] = dist[A] + adj[A].get(j).cost;
			
					pq.offer(new bus(index, dist[index]));
				}
			}
		}


		System.out.print(dist[B]);

		bw.flush();
		
	
		//long end = System.currentTimeMillis();
		//System.out.println( "실행 시간 : " + ( end - start )/1000.0 );
	}
	
	
	static class bus implements Comparable<bus> {
		int e;
		int cost;

		public bus(int e,  int cost) {
			this.e = e;
			this.cost = cost;
		}

		public int compareTo(bus b) {
			return cost <= b.cost ? -1 : 1;
		}

	}

}

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

문제

문제

출처

ICPC

63퍼에서 틀렸다고 나옵니다..

hirain77 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말