11403 경로 찾기

말 그대로 경로를 찾는 문제다. 경로 유무만 찾아도 되는 문제이기 때문에 플로이드 와샬 아니어도 DFS로도 찾을 수 있다

 

문제: https://www.acmicpc.net/problem/11403

https://github.com/surinoel/boj/blob/master/11403.cpp

 

DFS로 풀 경우에는 사이클 유무에 따라 자기 자신을 갈 수 있을지가 결정된다

 

DFS 풀이: https://github.com/surinoel/boj/blob/master/11403_dfs.cpp