글 읽기 - 어디에서 런타임 에러가 나는지 모르겠습니다 ㅠㅠ

vvv3334 5년 전 0

배열 초과인가 싶어서 배열도 넉넉히 잡고 했는데도 계속 런타임 에러가 뜨네요..

도착점과 출발점 탐색 할 때 NULL 포인터에 접근하는가 싶어서 그것도 막았는데 계속 런타임 에러가 뜹니다.

어디가 문제일까요?

#pragma warning (disable:4996)
#include <stdio.h>

int N, M, S, E;
int COST, COUNT;
int Que[100010];
int RP, WP;

typedef struct st
{
	int value;
	int cost;
	struct st *next;
}NODE;

NODE *HEAD[50010];
NODE *TAIL[50010];
NODE node[300100];

int cnt;
int TIME[50010];
int indegree[50010];

void Make(int a, int b, int c)
{
	NODE *p = &node[cnt++];
	p->value = b;
	p->cost = c;
	p->next = NULL;

	if (HEAD[a] == NULL) HEAD[a] = p;
	else
	{
		p->next = HEAD[a];
		HEAD[a] = p;
	}

	p = &node[cnt++];
	p->value = a;
	p->cost = c;
	p->next = NULL;

	if (TAIL[b] == NULL) TAIL[b] = p;
	else
	{
		p->next = TAIL[b];
		TAIL[b] = p;
	}
}

void input()
{
	int i;
	int a, b, c;

	scanf("%d %d", &N, &M);

	for (i = 0; i < M; i++)
	{
		scanf("%d %d %d", &a, &b, &c);
		
		Make(a, b, c);
		indegree[b]++;
	}

	scanf("%d %d", &S, &E);	
}

void output(int n)
{
	NODE *p = HEAD[n];

	while (p != NULL)
	{
		printf("%d %d\n", p->value, p->cost);
		p = p->next;
	}

	putchar('\n');
	p = TAIL[n];

	while (p != NULL)
	{
		printf("%d %d\n", p->value, p->cost);
		p = p->next;
	}
}

int max(int a, int b)
{
	return (a > b) ? a : b;
}

void BFS()
{
	int out;
	NODE *p;

	while (WP > RP)
	{
		out = Que[RP++];

		if (out == E) return;

		for (p = HEAD[out]; p != NULL; p = p->next)
		{
			int tmp, tc;
			
			tmp = p->value;
			tc = p->cost;

			indegree[tmp]--;
			TIME[tmp] = max(TIME[tmp], TIME[out] + tc);

			if (!indegree[tmp]) Que[WP++] = tmp;
			
		}
	}
}

void BFS2()
{
	int out;
	NODE *p;

	while (WP > RP)
	{
		out = Que[RP++];
		if (out == S) return;

		for (p = TAIL[out]; p != NULL; p = p->next)
		{
			int tmp, tc;

			tmp = p->value;
			tc = p->cost;
			
			if ((TIME[out] - TIME[tmp]) == p->cost)
			{
				//printf("here : %d %d   %d %d %d\n", out, tmp, TIME[out], TIME[tmp], p->cost);
				Que[WP++] = tmp;
			}
		}
	}
}


int main() 
{
	int i;

	input();

	Que[WP++] = S;
	BFS();

	/*for (i = 1; i <= N; i++)
		printf("%d ", TIME[i]);
*/
	COST = TIME[E];

	WP = RP = 0;
	Que[WP++] = E;
	BFS2();

	printf("%d\n%d\n", COST, WP-1);

	return 0;
}

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

문제

문제

출처

ICPC

어디에서 런타임 에러가 나는지 모르겠습니다 ㅠㅠ

vvv3334 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말