1396번 - 크루스칼의 공
크루스칼의 공이 어떤 간선을 지나서 다른 정점으로 이동할 때, 그 간선의 고유값보다 온도가 높아야만 그 간선를 통과할 수 있다는 것이다.
-> '간선의 고유값보다 온도가 같거나 높아야만' 으로 수정하는게 맞는거 같아요?
수정했습니다.
댓글을 작성하려면 로그인해야 합니다.
cokcjswo 7년 전
크루스칼의 공이 어떤 간선을 지나서 다른 정점으로 이동할 때, 그 간선의 고유값보다 온도가 높아야만 그 간선를 통과할 수 있다는 것이다.
-> '간선의 고유값보다 온도가 같거나 높아야만' 으로 수정하는게 맞는거 같아요?