글 읽기 - BFS로 작성했는데 런타임 에러가 납니다.

adfsfsf 5년 전 0

다중 루프 때문인 것일까요?

#include <stdio.h>
#include <stdlib.h>
struct nodes {
	int a, b;
	struct nodes *next;
};
struct queue {
	int a;
	struct queue *next;
};
struct nodes *nhead, *nnow, *nprev;//간선 저장 스택의 시작 주소, 현재 노드 주소, 이전 노드 주소
struct queue *q1head, *q2head, *q2now;//q1head는 현재 탐색 중인,연결요소의 끝 점들을 저장, q2head는 다음 번에 탐색할,연결요소의 끝 점들을 저장
int count, *visit;
void check(void);
int main(void)
{
	int a, b, i;
	struct nodes *node;
	scanf("%d %d", &a, &b);
	visit = (int *)calloc(a, sizeof(int));
	for (i = 0; i < b; i++)//스택에 간선들 저장
	{
		node = (struct nodes *)calloc(1, sizeof(struct nodes));
		scanf("%d %d", &node->a, &node->b);
		if (nhead == NULL)
			nhead = nnow = node;
		else
		{
			nnow->next = node;
			nnow = node;
		}
	}
	check();
	printf("%d\n", count);
	return 0;
}
void check(void)
{
	struct queue *node;
	while (nhead != NULL)//모든 간선을 확인할 때까지
	{
		if (q1head == NULL)
		{
			count++;
			node = (struct queue *)calloc(1, sizeof(struct queue));
			node->a = nhead->a;
			q1head = node;
			node = (struct queue *)calloc(1, sizeof(struct queue));
			node->a = nhead->b;
			q1head->next = node;
			nnow = nhead->next;
			free(nhead);
			nhead = nnow;
		}
		nprev = NULL;
		while (q1head != NULL)//현재의 연결요소가 더 이상 다른 간선과 연결되지 않을 때까지
		{
			if (visit[q1head->a] != 1)
			{
				for (nnow = nhead; nnow != NULL; nnow = nnow->next)
				{
					if (nnow == nhead->next)
						nprev = nhead;
					else if (nprev != NULL)
						nprev = nprev->next;
					if (nnow == nhead)
						nprev = NULL;
					if (nnow->a == q1head->a)//간선의 첫 노드가 현재 조사 중 노드와 같으면 반대쪽 노드를 q2head에 저장
					{
						node = (struct queue *)calloc(1, sizeof(struct queue));
						node->a = nnow->b;
						if (q2head == NULL)
							q2head = q2now = node;
						else
							q2now = q2now->next = node;
						if (nprev != NULL)
						{
							nprev->next = nnow->next;
							free(nnow);
							nnow = nprev->next;
						}
						else
						{
							nhead = nhead->next;
							free(nnow);
							nnow = nhead;
						}
					}
					else if (nnow->b == q1head->a)//간선의 두 번째 노드가 현재 조사 중 노드와 같으면 반대쪽 노드를 q2head에 저장
					{
						node = (struct queue *)calloc(1, sizeof(struct queue));
						node->a = nnow->a;
						if (q2head == NULL)
							q2head = q2now = node;
						else
							q2now = q2now->next = node;
						if (nprev != NULL)
						{
							nprev->next = nnow->next;
							free(nnow);
							nnow = nprev->next;
						}
						else
						{
							nhead = nhead->next;
							free(nnow);
							nnow = nhead;
						}
					}
					if (nhead == NULL)
						return;
				}
			}
			q1head = q1head->next;
		}
		q1head = q2head;
		q2head = NULL;
	}
}

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

문제

문제

출처

ICPC

BFS로 작성했는데 런타임 에러가 납니다.

adfsfsf 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말