이달의 문제, 04단 미리 보기

미리 보기. 12월의 이달의 문제를 해 볼 수 있도록 일찍 열었어요. 미리 보기는 한 달 동안, 자체 그래프와 자체 순위표로 진행돼요. 1일이 되면 순위표와 모든 타이머가 빈 상태로 시작하고, 아무것도 넘어가지 않아요. 12월은 새 그래프와 빈 순위표로 시작해요.

정점: 5000개, 번호는 0부터 4999까지.
정점의 각 쌍은 확률 p = 1/2로 연결돼요. 쌍마다 따로 정해져요.

파일. c로 시작하는 줄은 그래프를 설명해요. 그다음 p matrix n 줄이 있어요. 그다음 n줄이 이어지고, 각 줄은 인접 행렬의 한 행이에요. 행 i(0부터 셈)에는 i 뒤의 열, 즉 i+1부터 n-1까지만 있어요. 열 4개가 16진수 한 자리이고, 첫 열이 가장 높은 비트예요. 행의 마지막 자리는 0 비트로 채워요. 마지막 행은 비어 있어요.

내 답. n개의 정점 전부를 순환 순서대로, 각각 정확히 한 번, 공백이나 줄 바꿈으로 구분해서 적어요. 각 정점은 다음 정점과, 마지막 정점은 첫 정점과 연결돼 있어야 해요. 그런 순환이면 무엇이든 정답이에요. 직접 입력하거나, 텍스트 파일 또는 그 파일 하나만 담은 .gz나 .tar.gz를 업로드하세요.

로그인하고 내 그래프 받기