글 읽기 - 플로이드 워셜 알고리즘

juney 5년 전 0

이 문제를 플로이드 워샬 알고리즘을 통해 그래프상에서 두 점의 도달 가능성을 찾아서 풀어보려고 하는데 자꾸 틀리게 나옵니다... 제 코드에 오류가 있나요?

#include <bits/stdc++.h>
int n,m,d[201][201];
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
        {
            scanf("%d",&d[i][j]);
        }
    }
    for(int k=1; k<=n; k++)
    {
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=n; j++)
            {
                d[i][j]=d[i][j] | (d[i][k] & d[k][j]);
            }
        }
    }
    int a,b,ok=1;
    scanf("%d",&a);
    for(int i=2; i<=m; i++)
    {
        scanf("%d",&b);
        if(!d[a][b])
            ok=0;
        a=b;
    }
    if(ok)puts("YES");
    else puts("NO");
}

upple1 5년 전 0

인풋에는 나와있지 않지만 시작점과도착점이 같은 여행은 항상 가능합니다.

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

문제

문제

출처

ICPC

플로이드 워셜 알고리즘

juney 5년 전 0

upple1 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말