다행히도 첫 줄에 "모든 방은 두 개의 스위치와 연결되어 있다." 라는 문장이 있습니다.
다만 입력 설명에서 "스위치와 연결된 방의 정보는 총 k+1개의 정수로 이루어져 있고, 첫 정수는 연결된 방의 개수이고, 나머지 정수는 연결된 방의 정보이다." 부분은 아래와 같이 수정하는 것이 좋겠습니다.
"각 스위치의 정보는 정수 K 하나와, K개의 공백으로 구분된 방 번호로 주어진다. 방 번호는 1 이상 N 이하의 정수이며, 주어지는 스위치들의 정보는 문제의 조건을 만족하고 있음이 보장된다."
jh05013 5년 전
이 설명대로라면 최대 1010개 정도의 수가 들어올 수 있습니다.