5405 : C06 - 정규 그래프 (Regular Graph)
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$N$ 개의 정점을 가진 연결된 무향 그래프(Connected Undirected Graph) 중에서, 모든 정점의 차수(Degree)가 $2$ 인 그래프를 하나 구성하여 출력하는 프로그램을 작성하십시오.
[제약 조건]
• $3 \le N \le 100{,}000$
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $3 \le N \le 100{,}000$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 정점의 개수 $N$ 이 주어집니다.
출력 설명
첫째 줄에 간선의 개수 $M$ 을 출력하십시오.
둘째 줄부터 $M$ 개의 줄에 걸쳐 각 간선이 연결하는 두 정점의 번호를 공백으로 구분하여 출력하십시오.
조건을 만족하는 그래프가 여러 개라면 그중 아무거나 하나를 출력해도 정답으로 인정됩니다.
둘째 줄부터 $M$ 개의 줄에 걸쳐 각 간선이 연결하는 두 정점의 번호를 공백으로 구분하여 출력하십시오.
조건을 만족하는 그래프가 여러 개라면 그중 아무거나 하나를 출력해도 정답으로 인정됩니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
4
1 2
2 3
3 4
4 1도움
정점이 $N$ 개이고 모든 정점의 차수가 $2$ 인 연결 무향 그래프는 $1-2-3-\dots-N-1$ 형태의 단일 사이클 그래프입니다.