글 읽기 - 9%에서 계속 오류가 나네요

kimmoon4 4년 전 0

set STL을 써서 중복없이 정점을 넣어주고 그리고 계속 앞에 있는 경우를 빼주어서 정점 체크를 해주면서 간선의 최소길이를 구하는 코드를 짰는데 왠만한 케이스에서 맞는거 같기도 한데 어느 부분에서 오류가 있는지 궁금합니다..... 실력자님들 한번만 도와주세요.....

#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
#include <cstring>
using namespace std;

class Edge
{
public:
	int to, cost;
	Edge(int t1, int t2) :to(t1), cost(t2)
	{}
};

vector<Edge> a[20001];
bool check[20001];
int dist[20001];
int inf = 100000000;
int v, e;
int start;

int main()
{
	cin >> v >> e >> start;
	for (int i = 0; i < e; i++)
	{
		int t1, t2, t3;
		cin >> t1 >> t2 >> t3;
		a[t1].push_back(Edge(t2, t3));
	}
	for (int i = 1; i <= v; i++)
	{
		dist[i] = inf;
	}
	dist[start] = 0;
	set<int> s;
	s.insert(start);
	
	while (!s.empty())
	{
		auto px = s.begin();
		int x = *px;
		s.erase(s.begin());
		check[x] = true;
		for (int i = 0; i < a[x].size(); i++)
		{
			int y = a[x][i].to;
			if (dist[y] > dist[x] + a[x][i].cost)
			{
				dist[y] = dist[x] + a[x][i].cost;
			}
			if (check[y] == false)
				s.insert(y);
		}
	}
	for (int i = 1; i <= v; i++)
	{
		if (dist[i] == inf)
		{
			cout << "INF\n";
		}
		else
			cout << dist[i] << '\n';
	}

}

seico75 4년 전 2

kimmoon4 4년 전 0

아 최당경로를 재갱신을 해줘야하는 부분이 안됬었군요.......

소중한 테스트 케이스 알려주셔서 감사합니다... ㅠㅠㅠ

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

문제

문제

출처

ICPC

9%에서 계속 오류가 나네요

kimmoon4 4년 전 0

seico75 4년 전 2

kimmoon4 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말