9372번 - 상근이의 여행
뭐 이런게 다있죠? 싱고함니다
모든 간선의 가중치가 같다면 최소 스패닝 트리의 간선 개수는 무조건 전체 노드 수 - 1이 됩니다.
문제의 본질을 파악할 줄 모르는 사람의 용감함..
댓글을 작성하려면 로그인해야 합니다.
ch1019 3년 전
뭐 이런게 다있죠? 싱고함니다