글 읽기 - 정답은 맞혔는데 혹시 복잡하지 않은 알고리즘이 있나요?

정답 알고리즘 스포주의

저는

BFS(정점끼리의 거리), DFS(그루핑), MST(최소 신장 트리)

위의 3개를 활용하여 풀었는데

복잡한게 푼 것 같아서 질문드려봅니다.

혹시 다른 간편한 알고리즘이 있나요...?

MST를 구할 때 완전 탐색을 기반으로 지수승으로 구해도 되도록 의도한 것 같습니다

말씀하신 지수승이 제가 알고있는 거듭제곱..? 형태가 맞는지 궁금합니다!

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge