Algorithm/Floyd

[백준 11562번] 백양로 브레이크 (C++)

https://www.acmicpc.net/problem/11562 11562번: 백양로 브레이크 서울 소재 Y모 대학교에서 대규모 공사를 진행하면서, 학교가 마치 미로처럼 변해버리고 말았다. 공사 이전까지는 어떤 건물에서 출발하더라도 다른 모든 건물로 갈 수 있는 길이 있었으나, 공 www.acmicpc.net 백양로 브레이크 문제는 플로이드 알고리즘을 이용하여 해결할 수 있습니다. 최소 몇 개의 일방통행인 길을 양방향 통행으로 바꿔야 출발지에서 도착지로 갈 수 있는지를 출력해야합니다. 모든 길을 양방향으로 바꾸더라도 서로 도달 불가능한 건물이 없는 입력만 주어지므로, 아래와 같은 알고리즘을 생각해볼 수 있습니다. 입력 받은 각 길이 일방통행인지, 양방향인지 기록해둔다. 모든 길을 길이가 1인 양방향 ..