글 읽기 - 뭐를 틀렸는지 모르겠습니다...ㅠㅠ

jangkke 1년 전 0

논리상 맞는거 같은데 9X%에서 틀렸습니다.

#include<bits/stdc++.h>
using namespace std;
int parent[100010];
int query[2000];
int Get(int x){//부모 찾기
    if(parent[x]==x)return x;
    return parent[x]=Get(parent[x]);
}
void Union(int a,int b){//합치기
    a=Get(a);
    b=Get(b);
    if(a<b)parent[b]=a;
    else parent[a]=b;
}
int Find(int a,int b){//연결되어있는지 여부
    int X=Get(a);
    int Y=Get(b);
    if(X==Y)return 1;
    return 0;
}
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++){
        parent[i]=i;
        for(int j=1;j<=n;j++){//1이면 연결 하기
            int x;cin>>x;
            if(x)Union(i,j);
        }
    }

    for(int i=1;i<=m;i++){//쿼리 입력
        cin>>query[i];
    }
    int flag=true;
    for(int i=1;i<m&&flag;i++){//인접한 두 도시의 연결 확인
        flag &=Find(query[i],query[i+1]);
    }
    if(flag){
        printf("YES");
    }
    else printf("NO");
}

siyamaki 1년 전 1

반례입니다

1, 2, 3 순환 4, 5 순환 그래프입니다

5
5
0 1 1 0 0
1 0 0 0 0
1 0 0 0 0
0 0 0 0 1
0 0 0 1 0
1 2 3 4 5
output: YES
answer: NO

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

문제

문제

출처

ICPC

뭐를 틀렸는지 모르겠습니다...ㅠㅠ

jangkke 1년 전 0

siyamaki 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말