글 읽기 - 메모리 초과가 어디서 나는 지 모르겠습니다 ㅜㅜ 도움 부탁드립니다 ㅜㅜ

baky94 4년 전 0

최대한 줄인다고 줄였는데도 메모리초과가 나니까 멘붕이네여 ㅜㅜ

고수님들 헬프 요청 드립니다 ㅜㅜ

#include<stdio.h>
#include<queue>
#include<iostream>
#include<vector>
#define INF 987654321

using namespace std;


int main(){
	int v,e;
	int start;
	int a,b,c;
	
	scanf("%d %d",&v,&e);
	
	vector<vector<int>>arr;
	arr.assign(v+1,vector<int>(v+1,0));
	vector<int>visit(v+1);
	
	
	for(int i=1;i<=v;i++){
		for(int j=1;j<=v;j++){
			arr[i][j] = INF;
		}
		visit[i] = INF;
	}
	
	scanf("%d",&start);
	for(int i=0;i<e;i++){
		scanf("%d %d %d",&a,&b,&c);
		arr[a][b] = c;
	}
	queue<int>q;
	q.push(start);
	visit[start] = 0;
	
	while(!q.empty()){
		int r = q.front();
		q.pop();
		for(int i=1;i<=v;i++){
			if(visit[i] > visit[r]+arr[r][i]){
				visit[i] = visit[r] + arr[r][i];
				q.push(i);
			}
		}
		
	}
	
	for(int i=1;i<=v;i++){
		if(visit[i] == INF){
			printf("INF\n");
		}
		else{
			printf("%d\n",visit[i]);	
		}
		
	}
	
	
}

djm03178 4년 전 0

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

메모리 초과가 어디서 나는 지 모르겠습니다 ㅜㅜ 도움 부탁드립니다 ㅜㅜ

baky94 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말