1944번 - 복제 로봇
s와 k 인 부분들의 길이를 전부 각각 구해주고 그 이후에 MST를 찾는 방법을 통해서 구현헀는데 9퍼정도에서 WA가 뜨네요 ㅠㅠ
posnum 배열은 몇번째 점인지 (s와 k가 있는 점을 순차적으로 1 ,2,...이런식으로 부여 )
-1이 출력되는 경우는 s,k각 지점들에서 어떠한 지점으로 못가는 경우가 하나라도 있는경우 실패하게 하였습니다.
해결하여 코드는 내렸습니다
문제는 배열의 크기가 n이 아니라 m으로 잡아야 했었습니다 ㅠㅠ ....
댓글을 작성하려면 로그인해야 합니다.
hun222y 6년 전
s와 k 인 부분들의 길이를 전부 각각 구해주고 그 이후에 MST를 찾는 방법을 통해서 구현헀는데 9퍼정도에서 WA가 뜨네요 ㅠㅠ
posnum 배열은 몇번째 점인지 (s와 k가 있는 점을 순차적으로 1 ,2,...이런식으로 부여 )
-1이 출력되는 경우는 s,k각 지점들에서 어떠한 지점으로 못가는 경우가 하나라도 있는경우 실패하게 하였습니다.