[BOJ11403] 경로 찾기

모든 정점 (i,j)에 대해, i에서 j로 가는 경로가 있는지 없는지 구하기

입력

• 정점 개수 N (1 <= N <= 100)
• N개의 줄에 그래프 인접행렬
• i에서 j연결되면 1, 아니면 0

출력

• N개의 줄에 걸쳐서 문제 정답을 인접행렬형식으로 출력
• i에서 j로 가는 경로가 있으면 1, 없으면 0 출력

설계

• BFS 설계, 단순 그래프 탐색
• 모든 인덱스에서 모든 인덱스로의 경로 탐색
• 즉, 2중 반복문에서, i에서 BFS 호출 j에서 visit 검사

How I solved(click to github)

---

ref :
BOJ11403