mybirth0407   1년 전

여러 예제 중에

4 5

2 4 1

6 4 -2

7 4 -8

7 6 -3

6 2 -88

이 예제가 정답이 -96가 나온다고 하는데

제가 아는 MST는 -99가 되어야 하는데 (2-6, 4-7, 6-7 연결)

AC를 받은 코드에서 위 예제를 돌리면 -96이 나온다고 하네여

혹시 왜인지 알수있을까여? 

ntopia   1년 전

예제가 애초에 좀 이상한게

N=4 이면 번호가 1~4인 정점만 존재할 수 있습니다

6번 7번 정점은 존재할 수가 없죠

그래서 데이터가 잘못되었기때문에 잘못된 결과를 뱉는게 아닌가 싶네요

ntopia   1년 전

다시 보니 문제에 그런 제한이 직접적으로 나와있는건 아니네요

아무튼 저 문제를 맞은 거의 모든 사람들이 그런 가정을 하고 풀었고

데이터를 만든 사람도 그렇게 만든 것 같습니다 정황상...

문제에 조건이 정확하게 추가되면 좋긴 하겠네요.

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