글 읽기 - 100%에서 런타임에러

kys999 6년 전 0

예제는 잘 풀리는데

제출하면 100%에서 런타임에러가 납니다.

한번 봐주시면 감사하겠습니다.

#define _CRT_SECURE_NO_WARNINGS
#define INF INT_MAX
#define MAXN 801
//#define MAXN 5
#define max(a,b) ((a)>(b)?(a):(b))
#define mi(a) (a * (-1))		//priority Q이므로 넣고 뺄때 마이너스 붙임
#include <stdio.h>
#include <limits.h>
#include <vector>
#include <queue>
using namespace std;

int N, E, x, y, Answer;
int dist[2][MAXN];	//0:x시작점의 최단거리, 1:y시작점의 최단거리
int visited[MAXN];	//이미 방문 여부

typedef struct{
	int v;		//끝점
	int dist;	//거리
}pos;
typedef pair<int, int> k_pair;	//<최단거리,위치>
std::vector<pos> vc[MAXN];
std::priority_queue<k_pair> pq;

void dijkstra(int source,int idx){
	int i, child, c_dist;
	int st, end, currdist;
	k_pair kpair;
	for (i = 1; i <= N; i++){
		visited[i] = 0;
	}
	dist[idx][source] = 0;
	kpair.first = 0;
	kpair.second = source;
	pq.push(kpair);
	while (!pq.empty()){
		currdist = mi(pq.top().first);
		st = pq.top().second;
		pq.pop();
		if (visited[st] == 1){
			continue;
		}
		visited[st] = 1;
		for (i = 0; i <= vc[st].size() - 1; i++){
			child = vc[st][i].v;
			c_dist = vc[st][i].dist;
			if (dist[idx][child] > currdist + c_dist){
				dist[idx][child] = currdist + c_dist;
			}
			if (visited[child]==0){
				kpair.first = mi(dist[idx][child]);
				kpair.second = child;
				pq.push(kpair);
			}
		}
	}
}

void Kprint(){
	if (dist[0][y] == INF){
		Answer = -1;
	}
	else if ((dist[0][1] == INF || dist[1][N] == INF) && (dist[0][N] == INF || dist[1][1] == INF)){
		Answer = -1;
	}
	else if (dist[0][1] == INF || dist[1][N] == INF){
		Answer = Answer + dist[0][N] + dist[1][1];
		Answer = Answer + dist[0][y];
	}
	else if (dist[0][N] == INF || dist[1][1] == INF){
		Answer = Answer + dist[0][1] + dist[1][N];
		Answer = Answer + dist[0][y];
	}
	else{
		Answer = Answer + min(dist[0][1] + dist[1][N], dist[0][N] + dist[1][1]);
		Answer = Answer + dist[0][y];
	}
	printf("%d", Answer);
}

int main(){

	int i, a, b, c;
	pos mypos;

//	freopen("1504_특정한 최단경로.txt", "r", stdin);
//	setbuf(stdout, NULL);
	scanf("%d %d", &N, &E);
	for (i = 1; i <= E; i++){
		scanf("%d %d %d", &a, &b, &c);
		mypos.dist = c;
		mypos.v = b;
		vc[a].push_back(mypos);
		mypos.v = a;
		vc[b].push_back(mypos);
	}
	scanf("%d %d", &x, &y);

	for (i = 1; i <= N; i++){
		dist[0][i] = INF;
		dist[1][i] = INF;
	}

	dijkstra(x, 0);
	dijkstra(y, 1);

	Answer = 0;
	Kprint();

	return 0;

}

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

문제

문제

출처

ICPC

100%에서 런타임에러

kys999 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말