2098 외판원 순회

N 제한이 16으로 외판원 순회2와는 다르게 브루트포스로 해결할 수 없다 (O(N!) = 16! >= 1억)

1. 일부 도시를 순회하는 가장 빠른 방법은 하나밖에 없으므로 memoization을 할 수 있다

2. 도시를 방문했다는 변수를 bool 배열로 만드려고 할 때 생각이 잘 안나서 비트마스크로 대체했다

3. 사이클이 존재하므로 하나의 정점을 기준으로 나머지를 탐색한다면 (N-1)!에 해결할 수 있다

   

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

깃허브주소: https://github.com/surinoel/boj/blob/master/2098.cpp