https://www.acmicpc.net/problem/2098, https://www.acmicpc.net/problem/10971 유명한 TSP문제. dp와 더불어 비트마스크도 써야 한다. 문제에 안써있는데 1번 도시부터 출발해서 돌아오는 경우로 해야 한다. 1. 마을을 방문했다는 뜻의 visited변수는 정수 하나다.(리스트 아님.) visited변수의 비트를 이용해서 방문했는지 표시를 한다. ex) visited가 1이면 이진수로 1이므로 1번 도시를 방문했다. visited가 3이면 이진수로 11이므로 1,2번 도시를 방문했다. ... visited가 (2의n승)-1이면 이진수로 1111~~1111 이므로 1~n번까지 도시를 전부 방문했다라고 해석할수 있다. ex) n==4일경우 (2의4승-1..