글 읽기 - 도와주세요ㅠㅠ

jason0seven 6년 전 0

고수님들, 시간 초과의 늪에 빠진 저를 구해주세요ㅠㅠ

#include <cstdio>
#include<iostream>
#include<algorithm>
int bus[1002][1002];
bool visited[1002];
int x, y;
int n, m;
int Bus(int pos, int pm)
{
	if(pos==y) return pm;
	int min=100000001;
	for(int i=1;i<=n;i++)
	{
		if(bus[pos][i]==0) continue;
		if(visited[i]==true) continue;
		int x;
		visited[i]=true;
		x=Bus(i, bus[pos][i]);
		visited[i]=false;
		if(x<min) min=x;
	}
	return pm+min;
}
int main() 
{
	scanf("%d", &n);
	scanf("%d", &m);
	int a, b, c;
	for(int i=0;i<m;i++)
	{
		scanf("%d %d %d", &a, &b, &c);
		bus[a][b]=c;
	}
	scanf("%d %d", &x, &y);
	int r;
	r=Bus(x, 0);
	printf("%d", r);
	return 0;
}

jh05013 6년 전 0

다익스트라 알고리즘을 찾아보세요.

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

문제

문제

출처

ICPC

도와주세요ㅠㅠ

jason0seven 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말