글 읽기 - 틀린 케이스가 어떤건지 궁금합니다.

spy90 7년 전 0

다익스트라 알고리즘으로 작성했는데 틀린 케이스가 있다면 어떤게 있을까요ㅜㅜ 도와주세요

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {

	static int v, e, k, r;
	static int graph[][];
	static int d[];

	static void djs(int a) {
		Queue<Integer> q = new LinkedList<>();
		q.offer(a);

		for (int i = 1; i <= v; i++) {
			d[i] = -1;
		}

		d[a] = 0;

		while (!q.isEmpty()) {
			int b = q.poll();
			for (int i = 1; i <= v; i++) {
				if (graph[b][i] != -1) { // 경로가 존재하는 경우
					int temp = d[b] + graph[b][i];
					if (d[i] == -1) { // 방문한 적이 없는 경우
						d[i] = temp;
						q.offer(i);
					}
					if (d[i] > temp) { // 더 짧은 경로가 발견된 경우
						d[i] = temp;
					}
				}
			}
		}

	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		v = sc.nextInt();
		e = sc.nextInt();

		graph = new int[1001][1001];
		d = new int[1001];

		for (int i = 1; i <= v; i++) { // 그래프 초기화 
			for (int j = 1; j <= v; j++) {
				graph[i][j] = -1;
			}
		}

		for (int i = 0; i < e; i++) {
			int from = sc.nextInt();
			int to = sc.nextInt();
			int value = sc.nextInt();

			graph[from][to] = Math.max(value, graph[from][to]);
		}

		k = sc.nextInt(); // 시작지점
		r = sc.nextInt(); // 도착지점

		djs(k);

		System.out.println(d[r]);

	}
}

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

문제

문제

출처

ICPC

틀린 케이스가 어떤건지 궁금합니다.

spy90 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말