yeop9657   10달 전

안녕하세요.

자꾸 틀렸다고 하는데 어디에 문제가 있는 건가요?

cubelover   10달 전

Kruskal 알고리즘을 이렇게 구현하면 아래와 같은 데이터에서 틀립니다.

3 3
1 2 2
1 3 3
2 3 1

그리고 답이 최대 9999*1000000 >= 2^31이기 때문에 int 범위를 넘어갈 수 있습니다.

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