yigzo   1년 전

A, B, D, E의 범위에 대한 정보가 없습니다.

1 ~ N 번인 것 같은데, 그렇다면 정보를 추가해 주시기 바랍니다.

lycoris1600   1년 전

"N개의 도시와 그 도시를 연결하는 N-1개의 도로로 이루어진 도로 네트워크가 있다."라고 이미 지문에 적혀 있는데, 입력의 "A와 B사이에 길이가 C인 도로가 있다는 뜻이다."라는 표현에서 N개의 도시가 1번부터 N번까지 번호가 붙어 있다는 보장이 없다는 점이 문제라고 생각하시는 것일까요?

yigzo   1년 전

네 맞습니다. 사소한 것일 수 있지만 그래도 다른 많은 문제들처럼 입력의 범위가 확실했으면 좋겠다고 생각합니다. 아니면 그냥 "1번부터 N번까지 N개의 도시" 라고만 지문을 살짝 수정해도 좋을 것 같습니다.

혹시 제가 놓친 부분이 있다면 알려주세요!

skuru   1년 전

a, b는 정수라고만 명시되어 있어 더 헷갈릴 것 같아요. 정보를 추가하는 게 좋을 것 같습니다.

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