“14502_연구소” 문제와 유사하다.
모든 가능한 경우의 수마다 그래프 탐색을 해서 결과를 내고 다시 원상복구를 반복한다.