문제) 백준 - 플루이드 와샬 - 백양로 브레이크
https://www.acmicpc.net/problem/11562
11562번: 백양로 브레이크
서울 소재 Y모 대학교에서 대규모 공사를 진행하면서, 학교가 마치 미로처럼 변해버리고 말았다. 공사 이전까지는 어떤 건물에서 출발하더라도 다른 모든 건물로 갈 수 있는 길이 있었으나, 공
www.acmicpc.net
건물의 수(n)가 250 이하이기 때문에 O(n^3)의 시간 복잡도를 가진 플루이드 와샬로 풀이가 가능합니다. 양방향 길은 모두 0, 일방통행 길은 한 방향은 0으로 나머지는 1로 부여해 플루이드 와샬을 진행합니다.
C++ 소스코드)
Full Code)
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 1159번 - 농구 경기 (C++) 문제 및 풀이 (0) | 2022.01.20 |
|---|---|
| [백준] 18427번 - 함께 블록 쌓기 (C++) 문제 및 풀이 (0) | 2022.01.19 |
| [백준] 21924번 - 도시 건설 (C++) 문제 및 풀이 (0) | 2022.01.18 |
| [백준] 2745번 - 진법 변환 (C++) 문제 및 풀이 (0) | 2022.01.18 |
| [백준] 18312 - 시간 (C++) 문제 및 풀이 (0) | 2022.01.17 |
댓글