글 읽기 - 어디서 틀렸을까요?

qkrwjddn 4년 전 0

뒤에서 부터 union-find 를 돌렸는데 틀렸다고 나오네요

어디서 틀렸죠?

#include<cstdio>

int n,q;
int a[200005],b[200005],c[200005][5],r[400005];

int Find(int n)
{
    if(n==a[n])
        return n;
    return a[n]=Find(a[n]);
}

int main()
{
    scanf("%d %d",&n,&q);
    for(int i=1;i<=n-1;i++)
    {
        scanf("%d",&b[i+1]);
    }
    for(int i=0;i<n+q-1;i++)
    {
        scanf("%d",&c[i+1][1]);
        if(c[i+1][1]==1)
        {
            scanf("%d %d",&c[i+1][2],&c[i+1][3]);
        }
        else
        {
            scanf("%d",&c[i+1][2]);
        }
    }
    for(int i=1;i<=n;i++)
        a[i]=i;
    for(int i=n+q-1;i>0;i--)
    {
        if(c[i][1]==1)
        {
            if(Find(c[i][2])==Find(c[i][3]))
                r[i]=2;
            else
                r[i]=1;
        }
        else
        {
            a[c[i][2]]=b[c[i][2]];
        }
    }
    for(int i=1;i<n+q;i++)
        if(r[i]==1)
            printf("NO\n");
        else if(r[i]==2)
            printf("YES\n");
}

jerrome2685 3년 전 0

c의 배열 크기가 잘못된 것 같네요

c[200005][5] -> c[400005][5]

이렇게 하면 될 것 같습니다

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

문제

문제

출처

ICPC

어디서 틀렸을까요?

qkrwjddn 4년 전 0

jerrome2685 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말