백준11403: 경로 찾기

11403번: 경로 찾기 11403번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 경로 찾기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 46410 28473 21029 61.248% 문제 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 길이가 양수인 경로가 있는지 없는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N (1 ≤ N ≤ 100)이 주어진다.

둘째 줄부터 N개 줄에는 그래프의 인접 행렬이 주어진다. i번째 줄의 j번째 숫자가 1인 ... www.acmicpc.net 이 문제는 대표적인 그래프 탐색 문제입니다. 1. Problem Analysis 정점의 개수가 n개인 무가중 방향 그래프가 인접행렬 형태로 주어졌을 때 모든 정점i로부터 정점j로 가는 경로가 있는지 구하는 문제입니다.

이 문제의 제한조건은 다음과 같습니다. 정점의 개수 n은 100이하의 자연수이다...

요청 처리 중입니다...

백준11403: 경로 찾기

등록된 다른 글