"교차로 번호가 증가하는 순서로 주어진다"라는 표현이 있는데, 이게 한 줄 안에서의 순서를 말하는 것인지(예를 들어 1번 교차로가 2, 3, 5번 교차로와 연결되어 있다면 반드시 2 3 5 순으로 주어지는지) 단순히 첫 번째 줄이 1번 교차로, 두 번째 줄이 2번 교차로, ... 와 같이 대응된다는 뜻인지 분간이 어렵습니다. 전자의 의미라면 원문에는 없는 조건이기 때문에 현재 데이터가 조건을 만족하는지 확인이 필요하며, hadudwo0409님이 제안하신 데이터에 수정이 필요합니다.
입력 조건의 두 번째 문단(각 테스트 케이스의 첫째 줄에는 ~)을 다음과 같이 변경하는 것을 제안합니다.
각 테스트 케이스의 첫째 줄에는 찾아야 하는 경로의 수 K와 교차로의 수 N이 주어진다. 교차로는 1번부터 N번까지 번호가 매겨져 있다.
다음 N개 줄에 걸쳐 교차로들의 연결 관계가 주어진다. i(1 ≤ i ≤ N)번째 줄에는 i번 교차로와 연결된 다른 교차로들의 번호가 주어진다. 모든 교차로는 한 개 이상의 다른 교차로와 연결되어 있다.
개인적으로 전자의 해석(한 줄 안에서의 순서)과 같은 조건이 굳이 있을 필요는 없다고 생각하는데, 만약 해당 해석을 따르겠다면 위의 제안을 "~ 다른 교차로들의 번호가 오름차순으로 주어진다"로 변경해서 적용해 주세요.
doju 5년 전 1
"교차로 번호가 증가하는 순서로 주어진다"라는 표현이 있는데, 이게 한 줄 안에서의 순서를 말하는 것인지(예를 들어 1번 교차로가 2, 3, 5번 교차로와 연결되어 있다면 반드시
2 3 5순으로 주어지는지) 단순히 첫 번째 줄이 1번 교차로, 두 번째 줄이 2번 교차로, ... 와 같이 대응된다는 뜻인지 분간이 어렵습니다. 전자의 의미라면 원문에는 없는 조건이기 때문에 현재 데이터가 조건을 만족하는지 확인이 필요하며, hadudwo0409님이 제안하신 데이터에 수정이 필요합니다.입력 조건의 두 번째 문단(각 테스트 케이스의 첫째 줄에는 ~)을 다음과 같이 변경하는 것을 제안합니다.
각 테스트 케이스의 첫째 줄에는 찾아야 하는 경로의 수 K와 교차로의 수 N이 주어진다. 교차로는 1번부터 N번까지 번호가 매겨져 있다.
다음 N개 줄에 걸쳐 교차로들의 연결 관계가 주어진다. i(1 ≤ i ≤ N)번째 줄에는 i번 교차로와 연결된 다른 교차로들의 번호가 주어진다. 모든 교차로는 한 개 이상의 다른 교차로와 연결되어 있다.
개인적으로 전자의 해석(한 줄 안에서의 순서)과 같은 조건이 굳이 있을 필요는 없다고 생각하는데, 만약 해당 해석을 따르겠다면 위의 제안을 "~ 다른 교차로들의 번호가 오름차순으로 주어진다"로 변경해서 적용해 주세요.