글 읽기 - 25%에서 런타임에러가 뜹니다

shie44167 8년 전 0

코드는 같은 깊이의 노드들을 돌아야 될거 같아서 bfs를 사용했는데 런타임에러가 뜹니다. 도와주세요

#include <iostream>
#include <queue>
using namespace std;
queue<int> q;
int map[1005][1005];
int T[1005];
int check[1005];
int n, k, w;
int Min;

int bfs(int a) {
	int max = 0, n = 0, cnt = 1, c = 0;
	check[a] = 1;
	q.push(a);
	n += T[a];
	while (!q.empty()) {
		while (cnt--) {
			int num = q.front();
			q.pop();
			for (int i = 1; i <= n; i++) {
				if (map[num][i] == 1 && check[i] == 0) {
					if (i == w) {
						return n;
					}
					check[i] = 1;
					q.push(i);
					if (max < T[i])
						max = T[i];
					c++;
				}
			}
		}
		n += max;
		max = 0;
		cnt = c;
	}
	return n;
}

int main() {
	int t;
	scanf("%d", &t);
	while (t--){
		Min = 10000000;
		scanf("%d%d", &n, &k);
		for (int i = 1; i <= n; i++) {
			check[i] = 0; T[i] = 0;
			for (int j = 1; j <= n; j++) {
				map[i][j] = 0;
			}
		}
		for (int i = 1; i <= n; i++)
			scanf("%d", &T[i]);
		for (int i = 0; i < k; i++) {
			int a, b;
			scanf("%d%d", &a, &b);
			map[a][b] = 1; map[b][a] = 1;
		}
		scanf("%d", &w);
		int n = bfs(1);
		printf("%d\n", n + T[w]);
		while (!q.empty())
			q.pop();
	}
}

WeissBlume 8년 전 1

cnt = c; 뒤에 c = 0이 빠진 게 아닐까요?

shie44167 8년 전 0

이제 돌아가는데 실패네요 찾아봐야 할것 같습니다

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

문제

문제

출처

ICPC

25%에서 런타임에러가 뜹니다

shie44167 8년 전 0

WeissBlume 8년 전 1

shie44167 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말