글 읽기 - 도와주세요 ㅠ

damin8 5년 전 0

바로 틀렸다고 뜨는데 어느 부분에서 틀렸는지잘 모르겠습니다 ㅠ

#include<iostream>
#include<vector>
#include<algorithm>
#include<queue>
#include<functional>
using namespace std;

priority_queue < pair<int, int>, vector<pair<int, int>>, greater < pair<int, int>>> pq;
vector <vector<pair<int,int>>> vv(20010);
int v, e, k, w, answer[20010];

void go(int x) {
	for (int i = 0; i < vv[x].size(); i++) {
		if (!answer[vv[x][i].second]) {
			answer[vv[x][i].second] = answer[x] + vv[x][i].first;
			pq.push(vv[x][i]);
		}
		else {
			if (answer[vv[x][i].second] > answer[x] + vv[x][i].first)
			{
				answer[vv[x][i].second] = answer[x] + vv[x][i].first;
				pq.push(vv[x][i]);
			}
		}
	}
	if (!pq.empty()) {
		int x = pq.top().second;
		pq.pop();
		go(x);
	}
}

int main() {
	int v1, v2;
	scanf("%d %d", &v, &e);
	scanf("%d", &k);
	for (int i = 0; i < e; i++) {
		scanf("%d %d %d", &v1, &v2, &w);
		vv[v1].push_back({ w,v2});
	}
	go(k);
	for (int i = 1; i <= v; i++) {
		if (i != k && !answer[i]) printf("INF\n");
		else printf("%d\n", answer[i]);
	}
}

djm03178 5년 전 1

시작점에서 다른 정점을 갔다가 다시 시작점으로 돌아오는 경로가 있을 때 틀립니다.

그리고 이 코드는 https://www.acmicpc.net/board/... 의 4번 항목을 어기고 있습니다.

djm03178 5년 전 1

제가 방금 읽은 코드는 printf("0") 뒤에 개행을 안 하고 있습니다.

damin8 5년 전 0

감사합니다!! 더 공부하고 오겠습니다 ㅠ

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

문제

문제

출처

ICPC

도와주세요 ㅠ

damin8 5년 전 0

djm03178 5년 전 1

djm03178 5년 전 1

damin8 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말