728x90
문제 링크: https://www.acmicpc.net/problem/11403
11403번: 경로 찾기
가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오.
www.acmicpc.net
문제 풀이
플로이드 와샬로 풀은 문제이다. 최단경로를 구하는건 아니지만, N의 범위가 작다면 경로가 있는지 확인해볼 수 있다. 간단하게 i, j로 가는 거리를 1이라고 해놓고 최단거리를 구한다. 출력할 때 INF라면 0을, 아니라면 1을 출력해주면 된다.
코드
728x90
'BOJ' 카테고리의 다른 글
| [BOJ][Python] 백준 17466번 - N! mod P (1) (0) | 2021.10.01 |
|---|---|
| [BOJ][Python] 백준 8949번 - 대충 더해 (0) | 2021.10.01 |
| [BOJ][Python] 백준 15711번 - 환상의 짝꿍 (0) | 2021.09.29 |
| [BOJ][Python] 백준 6118번 - 숨바꼭질 (0) | 2021.09.29 |
| [BOJ][Python] 백준 15728번 - 에리 - 카드 (0) | 2021.09.29 |