글 읽기 - 16928 우선순위큐를 사용했을때 틀린이유를 못찾겠습니다.

aria 4년 전 0

그냥 큐를 사용하면 맞는데

우선순위 큐를 사용하면 왜 틀리는지 모르겠습니다ㅠㅠ

#include <cstdio>
#include <iostream>
#include <queue>
using namespace std;
#pragma warning(disable:4996)
int _next[101], d[101];
int main() {
	int N, M;
	scanf("%d %d",&N,&M);
	for (int i = 1; i <= 100; i++) {
		_next[i] = i;
		d[i] = -1;
	}
	int from, to;
	while (N--) {
		scanf("%d %d", &from, &to);
		_next[from] = to;
	}
	while (M--) {
		scanf("%d %d", &from, &to);
		_next[from] = to;
	}
	priority_queue<int, vector<int>, less<int>> q;
	d[1] = 0;
	q.push(1);
	while(!q.empty()) {
		int x = q.top();
		q.pop();
		for (int i = 1; i <= 6; i++) {
			int y = x + i;
			if (y > 100) continue;
			y = _next[y];
			if (d[y] != -1) continue;
			d[y] = d[x] + 1;
			q.push(y);
		}
	}
	printf("%d\n", d[100]);
}

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

문제

문제

출처

ICPC

16928 우선순위큐를 사용했을때 틀린이유를 못찾겠습니다.

aria 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말