글 읽기 - 4% 대에서 틀렸다고 나오시는분들에게 드리는 꿀팁

skynet 6년 전 5

26, 27 라인을 보시면 됩니다.

n1 -> n2 로 가는 간선을 입력 받을때 여러가지 간선을 입력 받을 수 있습니다.

여기서 한 10번 넘게 틀린거 같네요 ㅡㅡ

도움이 되셨다면 bb

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

#define INF 100000000

using namespace std;

int n, m, w;
int n1, n2;

// graph 입력 = edge[1001][1001] = INF
vector<vector<int> > edge(1005, vector<int>(1005, INF));

void Dijkstra(int);

int main() {
	// 입력 시퀸스
	// node 개수, edge 개수
	cin >> n >> m;
	for (int i = 0; i < m; i++) {
		// edge 입력
		cin >> n1 >> n2 >> w;
		// vector 삽입
		if (w < edge[n1][n2])
			edge[n1][n2] = w;
	}
	cin >> n1 >> n2;
	Dijkstra(n1);

	cout << edge[n1][n2] << endl;
}

skynet 6년 전 0

코드 공유는 개인 댓글로!

Coxie 5년 전 0

왘ㅋㅋㅋ 감사합니다.

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

문제

문제

출처

ICPC

4% 대에서 틀렸다고 나오시는분들에게 드리는 꿀팁

skynet 6년 전 5

skynet 6년 전 0

Coxie 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말