hun222y   6년 전

s와 k 인 부분들의 길이를 전부 각각 구해주고 그 이후에 MST를 찾는 방법을 통해서 구현헀는데 9퍼정도에서 WA가 뜨네요 ㅠㅠ 

posnum 배열은 몇번째 점인지  (s와 k가 있는 점을 순차적으로 1 ,2,...이런식으로 부여 )

-1이 출력되는 경우는 s,k각 지점들에서 어떠한 지점으로 못가는 경우가 하나라도 있는경우 실패하게 하였습니다. 

 

hun222y   6년 전

해결하여 코드는 내렸습니다  

문제는 배열의 크기가 n이 아니라 m으로 잡아야 했었습니다 ㅠㅠ ....

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