글 읽기 - 테스트 케이스는 맞는데..

morningmemo 6년 전 0

8%에서 틀렸다고 나오네요..

오류 부분 한 번 봐주시면 감사하겠습니다..

#include <iostream>
#include <queue>

using namespace std;

struct compare
{
	bool operator()(const pair<int,int>& l, const pair<int,int>& r)
	{
	   return l.second > r.second;
	}
};

int main()
{
	int N, M, X, start, end, maxDistance, currentNode;
	int map[1001][1001];
	int dist[1001][1001];
	priority_queue <pair<int,int>, vector<pair<int,int>>, compare> frontier;
	pair<int,int> minDistanceNode;
	bool visited[1001];

	cin >> N >> M >> X;

	for( int i=0;i<=N;i++)
		for( int j=0;j<=N;j++)
			map[i][j] = 101;

	while( M--)
		cin >> start >> end >> map[ start][ end];

	for( int startCity=1; startCity<=N; startCity++)
	{
		fill_n( visited, 1001, 0);

		frontier.push( make_pair( startCity, 0));
		visited[ startCity] = true;
		while( !frontier.empty())
		{
			minDistanceNode = frontier.top();
			frontier.pop();
			currentNode = minDistanceNode.first;
			for( int i=1;i<=N;i++)
			{
				if( map[ currentNode][ i] <= 100)
				{
					if( !visited[ i])
					{
						dist[ startCity][ i] = dist[ startCity][ currentNode] + map[ currentNode][ i];
						visited[ i] = true;
						frontier.push( make_pair( i, dist[ startCity][ i]));
					}
					else if( dist[ startCity][ i] > dist[ startCity][ currentNode] + map[ currentNode][ i])
						dist[ startCity][ i] = dist[ startCity][ currentNode] + map[ currentNode][ i];
				}
			}
		}
	}

	maxDistance = 0;
	int totalDistance;
	for( int i=1; i<=N; i++)
	{
		totalDistance = dist[ i][ X] + dist[ X][ i];
		if( maxDistance < totalDistance)
			maxDistance = totalDistance;
	}

	cout << maxDistance;
}

sgchoi5 6년 전 1

USACO 문제는 TC 가 제공이 되니 한 번 써보시기 바래요.

http://gooddaytocode.blogspot....

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

문제

문제

출처

ICPC

테스트 케이스는 맞는데..

morningmemo 6년 전 0

sgchoi5 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말