도달하지 못하면 빼빼로를 들고 갈 수 없으니 최대 개수도 자연스럽게 0개가 되는 것 아닐까요?
문제에 연결그래프라는 말이 없어서 테스트케이스를 제외할 필요는 없을 것 같습니다.
13905번 - 세부
그냥 문제 푸는 사람을 함정에 빠뜨리기 위한 장치로밖에 보이지 않습니다. 애초에 '갈 수가' 없는데 '들고 갈 수 있는 개수'를 구하는 것이 가능하다고 볼 수 있는지도 모르겠습니다. 도달하는 것이 가능해야 들고 가는 개수라는 것이 정의될 수 있는 것이 아닌가 싶습니다.
비슷한 표현으로 바꾸어보면, '들고 갈 수 있는 모든 가능한 경우'의 집합이 비어있지 않으면 이 중에 최대를 구하라고 하는 것이 자연스럽게 정의되지만, 애초에 이 집합이 비어있는 상태에서는 최대를 구하라고 했을 때 무엇으로 답해야 할지 명확하지 않습니다. 별도의 설명이 없어도 0으로 답을 해야 된다는 근거가 충분하지 않아 보입니다.
댓글을 작성하려면 로그인해야 합니다.
ufshg 4년 전
프림 알고리즘 사용해서 풀었는데 틀렸습니다 받고 질문 찾아봤습니다.
답변중에 "그래프가 연결되어 있지 않을 수 있으므로 끝에 0 출력을 추가했더니 맞았다" 라는 답변을 보고 0을 추가해주니 통과했습니다.
각 다리의 무게제한은 최소 1이기 때문에 아무리 적은 빼빼로여도 1개는 들고갈 수 있어야합니다.
문제에 "도달하지 못하는 경우가 있을 수 있다" 를 명시하거나 도달하지 못하는 경우의 테스트케이스를 제외해주세요.