taxijjang   4년 전

제가 생각해본건데 모든 간선의 가중치의 값에다가 절대값의 최대치인 1,000,000 을 더하여 모두 양수로 전환 하여 MST를 돌린 후 MST로 만들어진 트리의 간선 수는 노드 -1 이니까 

결과값에 (노드 -1) * 1,000,000 을 해주어 결과를 출력하려고 하는데 

이방법은 잘못된건가요..?

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