글 읽기 - 1753 도대체 뭐가 틀린지 모르겠습니다 ㅠ

uuyzpil 3년 전 0

뭐가 틀렸을까요? 제가 사용하는 다익스트라 구문인데 이상하네요..

#include <iostream>
#include <vector>
#include <queue>

using namespace std;

struct Edge
{
	int v, e;
	bool operator<(const Edge &a)const {
		return e > a.e;
	}
};

int v, e, s;
vector<Edge> arr[20001];
int cost[20001];

void di(int s)
{
	priority_queue<Edge> q;
	q.push({s,0});
	cost[s] = 0;

	while (!q.empty())
	{
		Edge cur = q.top();
		q.pop();

		if (cur.v == v) break;

		for (int i = 0; i < arr[cur.v].size(); i++)
		{
			Edge next = arr[cur.v][i];
			if (cur.e + next.e < cost[next.v])
			{
				cost[next.v] = cur.e + next.e;
				q.push({next.v, cur.e + next.e });
			}
		}
	}
}

int main(void)
{
	freopen("input.txt", "r", stdin);
	scanf("%d %d %d", &v, &e, &s);

	for (int i = 0; i < 20001; i++)
	{
		cost[i] = 2000000000;
	}

	for (int i = 0; i < e; i++)
	{
		int a, b, c;
		scanf("%d %d %d", &a, &b, &c);
		arr[a].push_back({b,c});
	}
	di(s);

	for (int i = 1; i <= v; i++)
	{
		if (cost[i] == 2000000000)
			printf("INF\n");
		else
		{
			printf("%d\n", cost[i]);
		}
		
	}

	return 0;
}

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

문제

문제

출처

ICPC

1753 도대체 뭐가 틀린지 모르겠습니다 ㅠ

uuyzpil 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말