djm03178   1년 전

"또한, 경로의 길이란 경로에 포함된 간선의 길이의 합으로 정의된다."

이 문제에서는 간선의 "길이"가 정의된 적이 없습니다. 아마도 간선의 "가중치"를 잘못 쓴 것으로 생각합니다.

그 다음 문장 역시 오해의 소지가 있습니다.

"만약, 같은 간선이 경로에 여러 번 포함될 경우에는 경로의 길이에 간선의 가중치가 해당 간선을 지난 횟수만큼 더해진다."

이 문장은 "경로의 길이는 앞에서 계산한 것에, 같은 간선이 경로에 한 번만 포함될 경우에는 아무것도 더하지 않고 두 번 이상 포함될 경우에만 그 횟수만큼 가중치를 추가로 더해서 계산한다." 와 같이 해석될 수도 있습니다. 하지만 문제에서 의도한 것은 그냥 1번이든 2번 이상이든, 간선을 지난 횟수만큼이 총 경로의 길이를 구성한다는 것이고 앞에서 계산한 것에 추가로 더한다는 뜻이 아닙니다.

이 두 문장을 합쳐서 다음과 같이 수정해 주세요.

"또한, 경로의 길이란 경로에 포함된 간선의 가중치의 합으로 정의되며, 같은 간선이 경로에 여러 번 포함된 경우 모두 독립적으로 계산된다."

https://www.acmicpc.net/proble... 이 문제에도 적용해 주세요.

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