| [ QuizWit ] in KIDS 글 쓴 이(By): fox (혼 돈) 날 짜 (Date): 1998년 8월 14일 금요일 오전 10시 42분 30초 제 목(Title): Re:^2 [문제] 우주정거장... 링 모양은 다 되지요. 물론 문제 성격상 사람들 수를 n배해도 무조건 성립하구요 그리고 링을 포함하면 무조건 링 외엔 안되는거 같구요 따라서 tree 또는 링 tree에서 max degree 4인경우는 valken님 쓰신거 같이 정사면체 나오면 될거구 5이상은 없구 max degree 2 인경우는 없구 3인 경우가 여럿 나오는데 2-4-3-2-1 | 3-2-1 1-2-3-2-1 | 2-1 그리고 링을 끊어서 양쪽을 두가닥씩 연결한 지네형 1-2-2-2-2-2-2-2-2-1 | | 1 1 더 있나... 쩝... 어느 구역엔 1명이 있고 어느 구역엔 5명 이상 있는 경우는 잘 안되는데... 문제에서 원하는게 이거 맞나요? |