yyyy7089   1년 전

풀 수 없는 문제인 이유: https://www.acmicpc.net/board/...

본문의 마지막 문장을 다음과 같이 수정해 주세요.

================================================================

노드 M은 항상 바다와 만나는 노드이다. -> 하천계 내에 사이클이나 루프는 존재하지 않으며, 노드 M은 항상 바다와 만나는 노드이다.

================================================================

제한을 다음과 같이 수정해 주세요.

================================================================

첫째 줄에 테스트 케이스의 수 T (1 ≤ T ≤ 10)가 주어진다.

각 테스트 케이스의 첫째 줄에는 K, M, P가 주어진다. K는 테스트 케이스 번호, M은 노드의 수, P는 간선의 수이다. (2 ≤ M, P ≤ 100) 다음 P개 줄에는 간선의 정보를 나타내는 A, B가 주어지며, A에서 B로 물이 흐른다는 뜻이다. (1 ≤ A, B ≤ M) M은 항상 바다와 만나는 노드이며, 밖으로 향하는 간선은 존재하지 않는다.

모든 테스트케이스에서 M의 합과 모든 테스트케이스에서 P의 합은 모두 100을 넘지 않는다.

================================================================

https://www.acmicpc.net/source... 에서 raise문으로 확인했습니다.

또한 100마저도 근처라도 가는 데이터가 없는 것처럼 보입니다. 다음 세 파이썬 코드로 generate되는 TC를 추가해 주세요. (해당하는 데이터들은 모두 원래의 조건도 만족하므로, 데이터를 추가하는 것으로 틀리는 코드들은 원래 문제도 틀리는 코드입니다.)

qvixnh22   1년 전

대개 옛날 문제의 경우 명확한 제한이 없는 경우가 있습니다. 예컨대 다중 테스트 케이스에서 테스트 케이스의 개수가 주어지지 않는다 하는것처럼요. 이런 경우는 대개 적당한 풀이가 있으면 입출력과 같은 요인에 바운드 되지 않는 테스트 케이스를 만들었을 것으로 생각하는게 적당합니다. (적어도 이 문제가 출제될 시점에는 아마 그렇습니다.)

yyyy7089   1년 전

저도 그렇게 추정해 풀었고, AC를 받았습니다만 수행 속도가 제가 예상한 그것보다도 더 빨리 나와 raise문으로 확인해 본 결과 단 하나의 테스트케이스에서도 1,000은 고사하고 100에 근접한 그것도 없는 것을 확인했습니다.

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