글 읽기 - 왜 런타임 에러가 나는지 모르겠습니다

iiiiii 5년 전 0

kruskal 알고리즘을 써서 맞았습니다.

하지만 문제에서는 정점의 개수가 10000개라 하여 각 정점의 최상위 부모노드를 저장하는 mother[]배열의 크기를 10000으로 잡았더니 런타임 에러가 납니다.

mother배열 크기를 100000으로 잡았더니 맞았습니다.

코드에서 3번째 줄 int mother[10000+50]을 mother[100000+50]으로 바꾸면 맞습니다.

채점 번호는 12079774번 과 12079024번 입니다

#include <bits/stdc++.h>
using namespace std;
int mother[10000+50];
struct kruskal{
    int s, e, value;
};
bool cmp(kruskal a, kruskal b){
    return a.value<b.value;
}
int find(int node){
    if(node==mother[node]){
        return node;
    }
    return mother[node]=find(mother[node]);
}
bool uni(int a, int b){
    a=find(a);
    b=find(b);
    if(a==b){
        return false;
    }
    mother[a]=b;
    return true;
}
vector<kruskal>arr;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    int v, e, a, b, c;
    cin>>v>>e;
    for(int i=1; i<=e; i++){
        mother[i]=i;
    } 
    for(int i=0; i<e; i++){
        cin>>a>>b>>c;
        arr.push_back({a, b, c});
    }
    sort(arr.begin(), arr.end(), cmp);
    int ret=0;
    for(int i=0; i<e; i++){
        if(uni(arr[i].s, arr[i].e)){
            ret+=arr[i].value;
        }
    }
    cout<<ret;
}

djm03178 5년 전 0

31번째 줄이 i<=e가 아니라 i<=v여야 합니다.

iiiiii 5년 전 0

헉 감사합니다ㄷㄷㄷ

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

문제

문제

출처

ICPC

왜 런타임 에러가 나는지 모르겠습니다

iiiiii 5년 전 0

djm03178 5년 전 0

iiiiii 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말