728x90
bfs, dfs 두가지를 모두 사용해야한다. bfs를 사용해 최소 횟수를 구함과 동시에 최소 횟수로 갈 수 있는 프래프를 인접 리스트로 만들고 그 인접 리스트를 활용해 경로를 만든다.
github.com/skullkim/algorithm/blob/master/boj/graph/bfs/13913_re.cpp
bfs, dfs 두가지를 모두 사용해야한다. bfs를 사용해 최소 횟수를 구함과 동시에 최소 횟수로 갈 수 있는 프래프를 인접 리스트로 만들고 그 인접 리스트를 활용해 경로를 만든다.
github.com/skullkim/algorithm/blob/master/boj/graph/bfs/13913_re.cpp