개발자 퉁이리

https://www.acmicpc.net/problem/17182 17182번: 우주 탐사선 우주 탐사선 ana호는 어떤 행성계를 탐사하기 위해 발사된다. 모든 행성을 탐사하는데 걸리는 최소 시간을 계산하려 한다. 입력으로는 ana호가 탐색할 행성의 개수와 ana호가 발사되는 행성의 위 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 비트마스킹 백트래킹 플로이드-와샬 외판원 순회 문제 ⊙ 문제 접근 과정 플로이드 와샬을 이용하여 모든 행성 방문 시 최단거리를 구하는 문제이다. 플로이드 와샬에선 문제없이 풀었지만, dfs 구현하는 부분에서 어려움을 느껴 어흥님의 블로그에서 해당 문제의 dfs 부분을 참고했다. 자세한 건 코드 주석에 적어놨다! ⊙ 문제..