글 읽기 - C 런타임 에러가 납니다

parkcs1220 3년 전 0

런타임 에러 못 찾겠습니다.

#include <stdio.h>
#define MAX 100000+1

int visited[MAX] = { 0 };
int parent[MAX] = { 0 };

typedef struct {
    int n;
    int adj_mat[MAX][MAX];
} GraphType;

void init_g(GraphType* g) {
    int i, j;
    g->n = 0;
    for (i = 0; i < MAX; i++)
        for (j = 0; j < MAX; j++)
            g->adj_mat[i][j] = 0;
}


void dfs(GraphType* g,int vertex) {
    int i;
    visited[vertex] = 1;
    for (i = 1; i <= g->n; i++) {
        if (!visited[i] && g->adj_mat[vertex][i]) {
            parent[i] = vertex;
            dfs(g,i);
        }
    }
}

int main() {
    int n;
    int i;
    int p, q;
    GraphType g;

    init_g(&g);
    
    scanf("%d", &n);
    g.n = n;
    for (i = 0; i < n-1; i++) {
        scanf("%d %d", &p, &q);
        g.adj_mat[p][q] = g.adj_mat[q][p] = 1;
    }


    dfs(&g, 1);

    for (i = 2; i <= n; i++)
        printf("%d\n", parent[i]);

    return 0;
}

ygj02054 3년 전 0

배열의 크기가 너무 큽니다. 배열말고 리스트방식으로 구현해보세요

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

문제

문제

출처

ICPC

C 런타임 에러가 납니다

parkcs1220 3년 전 0

ygj02054 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말