글 읽기 - 틀린 부분을 모르겠습니다.

zzong0324 7년 전 0

어느부분이 틀린건지 감을 못잡겠습니다.. 틀린부분만 집어주시면 다시 해결해보겠습니다.

#include <queue>
#include <vector>
#include <iostream>
#include <algorithm>
#include <functional>
const int MAX = 300001;
const int INF = 987654321;
using namespace std;
vector<pair<int, int>> vec[MAX];
int main()
{
	int dist[20001];
	for (int i = 1; i < 20001; i++)
	{
		dist[i] = INF;
	}
	bool visited[20001] = { false, };
	int v, e;
	scanf("%d %d", &v, &e);
	int start;
	scanf("%d", &start);
	for (int i = 0; i < e; i++)
	{
		int s, f, w;
		scanf("%d %d %d", &s, &f, &w);
		vec[s].push_back(make_pair(f, w));
	}

	priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pq;
	dist[start] = 0;
	pq.push(make_pair(0, start));

	while (!pq.empty())
	{
		int now = pq.top().second;
		pq.pop();
		if (visited[now] == true)
			continue;
		visited[now] = true;
		for (auto p : vec[now])
		{
			int next = p.first;
			int nextCost = p.second;
			if (dist[next] > dist[now] + nextCost)
			{
				dist[next] = dist[now] + nextCost;
				pq.push(make_pair(dist[next], next));
			}
		}
	}
	for (int i = start; i <= v; i++)
	{
		if (dist[i] == INF)
		{
			printf("INF\n");
			continue;
		}
		printf("%d\n", dist[i]);
	}
}

ehddml3 7년 전 1

일단 보이는건 start가 1이 아닐때도 있지 않을까요..?

zzong0324 7년 전 0

아...감사합니다. 덕분에 풀 수 있었습니다.

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

문제

문제

출처

ICPC

틀린 부분을 모르겠습니다.

zzong0324 7년 전 0

ehddml3 7년 전 1

zzong0324 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말