양의 정수 과 음이 아닌 정수 , 이 주어진다.
정점이 인 단순 무향 그래프 중 다음 조건을 모두 만족하는 그래프가 존재하는지 판별하고, 존재한다면 하나를 구성하여라. 단, 는 연결 그래프일 필요가 없다.
단순그래프의 정의
단순그래프는 자기 자신을 잇는 간선이 없고, 같은 두 정점을 잇는 간선이 둘 이상 존재하지 않는 그래프이다.
입력은 다음과 같은 형식으로 주어진다.
조건을 만족하는 단순 무향 그래프가 존재하지 않는다면 첫째 줄에 을 출력한다.
조건을 만족하는 단순 무향 그래프가 존재한다면 다음과 같은 형식으로 출력한다.
은 출력한 그래프의 간선 개수이다. 각 ()에 대해 번 정점과 번 정점을 잇는 간선을 의미한다. 출력한 간선들은 단순 무향 그래프를 이루어야 하며, 문제의 모든 조건을 만족해야 한다.
가능한 답이 여러 가지라면 아무거나 출력해도 된다.
| 2 | 83 | 추가적인 제약이 없다. |
