글 읽기 - 외부 문제 질문입니다.

chatterboy 8년 전 0

안녕하세요.

알고스팟에 있는 문제입니다.

계속 RTE(세그먼테이션 폴트)를 받는데 찾아봐도 도저히 모르겠습니다. ㅜㅜ

#include<cstdio>
#include<cmath>

#include<vector>
#include<utility>
#include<queue>
#include<iostream>
using namespace std;

#define maxn 10002
#define inf 1e+6

int n, m;
vector<pair<int, double> > adj[maxn];
vector<double> dist;
priority_queue<pair<double, int> > pq;

void dijkstra()
{
	dist = vector<double>(n, inf);
	pq = priority_queue<pair<double, int> >();
	dist[0] = .0;
	pq.push(make_pair(-.0, 0));

	while (!pq.empty())
	{
		double cost = -pq.top().first;
		int here = pq.top().second;
		pq.pop();

		if (dist[here] < cost) continue;

		for (int i = 0; i < (int)adj[here].size(); i++)
		{
			int there = adj[here][i].first;
			double nextDist = dist[here] + adj[here][i].second;

			if (dist[there] > nextDist)
			{
				dist[there] = nextDist;
				pq.push(make_pair(-nextDist, there));
			}
		}
	}
}

void solve()
{
	int tc;
	scanf("%d", &tc);
	while (tc--)
	{
		scanf("%d%d", &n, &m);
		for (int i = 0; i < m; i++)
		{
			int a, b;
			double w;
			scanf("%d%d%lf", &a, &b, &w);

			adj[a].push_back(make_pair(b, log(w)));
			adj[b].push_back(make_pair(a, log(w)));
		}

		dijkstra();

		printf("%.10lf\n", exp(dist[n-1]));
	}
}

int main()
{
	solve();
}

hihihi 8년 전 1

벡터들이 초기화가 안되네여!

#include<cstdio>
#include<cmath>
 
#include<vector>
#include<utility>
#include<queue>
#include<iostream>
using namespace std;
 
#define maxn 10002
#define inf 1e+6
 
int n, m;
vector<pair<int, double> > adj[maxn];
vector<double> dist;
priority_queue<pair<double, int> > pq;
 
void dijkstra()
{
    dist = vector<double>(n, inf);
    pq = priority_queue<pair<double, int> >();
    dist[0] = .0;
    pq.push(make_pair(-.0, 0));
 
    while (!pq.empty())
    {
        double cost = -pq.top().first;
        int here = pq.top().second;
        pq.pop();
 
        if (dist[here] < cost) continue;
 
        for (int i = 0; i < (int)adj[here].size(); i++)
        {
            int there = adj[here][i].first;
            double nextDist = dist[here] + adj[here][i].second;
 
            if (dist[there] > nextDist)
            {
                dist[there] = nextDist;
                pq.push(make_pair(-nextDist, there));
            }
        }
    }
    dist.clear();
}
 
void solve()
{
    int tc;
    scanf("%d", &tc);
    while (tc--)
    {
        scanf("%d%d", &n, &m);
        for (int i = 0; i < m; i++)
        {
            int a, b;
            double w;
            scanf("%d%d%lf", &a, &b, &w);
 
            adj[a].push_back(make_pair(b, log(w)));
            adj[b].push_back(make_pair(a, log(w)));
        }
 
        dijkstra();
 
        printf("%.10lf\n", exp(dist[n-1]));
        for ( int i = 0 ; i < maxn ; i++ ) 
        	adj[i].clear();
        
    }
}
 
int main()
{
    solve();
}

chatterboy 8년 전 0

@hihihi

그렇군요.

감사합니다 !

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

문제

문제

출처

ICPC

외부 문제 질문입니다.

chatterboy 8년 전 0

hihihi 8년 전 1

chatterboy 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말