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

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

정점: 10000개, 번호는 0부터 9999까지.
정점의 각 쌍은 확률 p = (ln n + ln ln n + c) / n으로 연결돼요. 여기서 c = 4예요. 즉 p = 0.00154307예요.

파일. c로 시작하는 줄은 그래프를 설명해요. 그다음 p edge n m 줄이 있어요: 정점 n개와 간선 m개. 그다음 m줄이 이어지고, 한 줄에 간선 하나를 정점 번호 두 개로 적어요.

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

로그인하고 내 그래프 받기