글 읽기 - 1753번 최단경로 문제 질문입니다.

xowns9418 7년 전 0

런타임에러가 도대체 어디서 나는 걸까요.....고수분들 좀 도와주세요ㅠㅠㅠㅠ

#include<stdio.h> 
#include<iostream>
#include<queue>
#include<vector>
using namespace std;

typedef pair<int, int> P;
typedef queue<P> Qu;
Qu q;
#define INF 987654321
int arr[20001][20001];
int dist[20001];//시작점에서 다른점까지의 최단거리
int visit[20001];//방문했는지 판단
int main(void)
{
	int V, E, K; //정점과 간선의 갯수, 시작 정점의 번호
	int start, end, cost;//간선의 시작점, 끝점, 가중치
	int min, origin;

	scanf("%d %d", &V, &E);
	scanf("%d", &K);

	for (int i = 1; i <= V; i++)
	{
		for (int j = 1; j <= V; j++)
			arr[i][j] = INF;
			visit[i] = 0;
	}

	for (int i = 1; i <= V; i++)
	{
		dist[i] = INF;
	}

	for (int i = 0; i < E; i++)
		{
			scanf("%d %d %d", &start, &end, &cost);
			if (cost < arr[start][end])
				arr[start][end] = cost;
		}

	dist[K] = 0; //시작점은 0으로 초기화
	q.push(P(K, 0));//자기자신, 가중치

		while (!q.empty())
		{
			int qSize = q.size();
			for (int i = 0; i < qSize; i++)
			{
				P pt = q.front();
				origin = pt.first;
				visit[origin] = 1;
				q.pop();

				for (int j = 1; j <= V; j++)
				{
					if (visit[j] == 0 && dist[j] > dist[origin] + arr[origin][j])
					{
						dist[j] = dist[origin] + arr[origin][j];
						q.push(P(j, dist[j]));
					}
				}
			}
		}

	for (int i = 1; i <= V; i++)
	{
		if (dist[i] == INF )
			printf("%s\n", "INF");
		else
		printf("%d\n", dist[i]);
	}
		return 0;
}

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

문제

문제

출처

ICPC

1753번 최단경로 문제 질문입니다.

xowns9418 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말