10971 외판원 순회 2

N 제한이 10으로 모든 경우의 수를 다 해본다면 10! = 3628800으로 천 만이 안되기에, 사이클을 굳이 고려하지 않아도 충분히 시간 내에 할 수 있다

 

만일 사이클을 고려한다면 첫번째 인덱스가 0일 때만 고려해주면 된다

 

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

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