아이디어

• N개의 행성을 모두 연결하는 Full graph로 풀 수 있을까?
  • N ≤ 100,000, E = N(N-1)/2 이므로 어림도 없다.
• 간선의 수를 줄여야 함
  • 백트래킹으로 유망성을 검사해서 미리 간선을 쳐낸다.

코드

메모리 및 시간

• 메모리:
• 시간:

리뷰