반드시 Holstein 1번 소에서 시작해서 모든 소를 탐색한 후에 Holstein H번 소로 최소한의 에너지로 도착해야 하는 문제입니다.
문제 제한범위는 1<=H<=1000, 1<=G<=1000이긴 한데, H가 1일 경우 정답코드의 대부분은 시작하자마자 도착점에 도달했지만, 모든 소를 탐색하지는 않아 INF를 출력하므로 WA를 받게 될 것 같습니다.
H가 1일 경우, Holstein 1번 소에서 시작하여 G1, G2번 소를 탐색한 후에 시작점이었던 H1번 소로 되돌아와야 하는데, 이를 고려하지 않은 코드들이 AC를 받고 있습니다. 제 코드도 그렇고 심지어 공식유튜브 해설 코드도 그런 것 같은데, 이 문제 H가 1이면 안되지 않나요?
usaco 원본 문제에서도 1<=H<=1,000이어서 좀 의아하긴 한데, 범위를 2부터 시작하게 바꿔야되지 않을까 싶어 조심스럽게 건의해봅니다.
kth990303 3년 전
채점번호: 34339735
반드시 Holstein 1번 소에서 시작해서 모든 소를 탐색한 후에 Holstein H번 소로 최소한의 에너지로 도착해야 하는 문제입니다.
문제 제한범위는 1<=H<=1000, 1<=G<=1000이긴 한데, H가 1일 경우 정답코드의 대부분은 시작하자마자 도착점에 도달했지만, 모든 소를 탐색하지는 않아 INF를 출력하므로 WA를 받게 될 것 같습니다.
H가 1일 경우, Holstein 1번 소에서 시작하여 G1, G2번 소를 탐색한 후에 시작점이었던 H1번 소로 되돌아와야 하는데, 이를 고려하지 않은 코드들이 AC를 받고 있습니다. 제 코드도 그렇고 심지어 공식유튜브 해설 코드도 그런 것 같은데, 이 문제 H가 1이면 안되지 않나요?
usaco 원본 문제에서도 1<=H<=1,000이어서 좀 의아하긴 한데, 범위를 2부터 시작하게 바꿔야되지 않을까 싶어 조심스럽게 건의해봅니다.
INF 예제 출력을 포함하는 데이터를 추가하긴 어려울 듯해서요.