각 행성별로 사람이 해당 행성까지 이동하는데 소요되는 거리의 최소값을 BFS로 계산하여 dist[사람][행성] 의 배열

에 넣어사람간의 최소 거리를 구하는 방식으로 했는데 75%에서 시간 초과가 발생하네요.. ㅠㅠ

양방향을 고려해서 거리 탐색은 줄였는데 추가할만한 내용은 도무지 생각이 안 떠오릅니다.

혹시 주의할만한 사항이 있을지 해결하신 분들에게 문의드려봅니다..