글 읽기 - 왜 런타임 에러가 날까요?

blackout 3년 전 0

union-find로 풀었습니다.

자꾸 4%에서 런타임 에러가 나는데

아무리 의심되는 걸 바꿔봐도 계속 런타임 에러가 나네요.

왜 그런 건가요...?

#include <bits/stdc++.h>

int root[303030];

int find(int x){
    if(root[x]==0) return x;
    else return root[x]=find(root[x]);
}

int union_(int x,int y){
    x=find(x);
    y=find(y);
    if(x!=y) root[y]=x;
}

int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<(n-2);i++){
        int a,b;
        scanf("%d %d",&a,&b);
        union_(a,b);
    }
    int ra=find(1);
    int rb=-1;
    for(int i=2;i<=n;i++){
        int f=find(i);
        if(ra!=f){
            rb=f;
            break;
        }
    }
    printf("%d %d",ra,rb);
    return 0;
}

blackout 3년 전 0

아..union함수의 출력 자료형을 void로 바꾸니 잘되네요

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

문제

문제

출처

ICPC

왜 런타임 에러가 날까요?

blackout 3년 전 0

blackout 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말