dotorya   4년 전

그래프 자체가 s에서 e로 갈 수 없는 경우에 혼동의 여지가 있는 것 같습니다.

물론 s에서 e로 이동할 수 없으므로 금빼빼로를 들고 갈 수 없으므로 답이 0이다.. 라고 한다면 말이 안되진 않지만, 모호한 점은 있는 것 같습니다.

s에서 e로 이동할 수 없는 경우 답이 0이라는 설명을 추가해 주셨으면 합니다.

bupjae   4년 전

대회 도중에 누군가가 비슷한 질문을 했었는데 답변이 "입력은 연결그래프가 아닐 수도 있지만, 문제를 푸는 데는 지장아 없다" 라는 식으로 올라왔습니다.


출제자의 의도는 '길이 없으면 당연히 0개'에 가까운 것 같습니다

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