AT_arc207_b [ARC207B] Balanced Neighbors 2
题目描述
给定一个整数 $N$。请判断是否存在一个有 $N$ 个顶点(编号为 $1$ 到 $N$)的简单连通无向图,满足以下条件,并给出一个符合条件的图(如果存在)。
- 存在一个整数 $X$,使得对于任意顶点 $v$,所有可以通过一次或两次边遍历从 $v$ 到达的其他顶点的编号之和都等于 $X$。
输入格式
输入从标准输入中读取,格式如下:
> $N$
输出格式
如果不存在符合条件的简单连通无向图,输出 `-1`。如果存在,第一行输出边数 $M$。接下来的 $M$ 行中,每行输出两个整数,表示一条边的两个端点的编号。
只要输出的图满足题目中的条件,即可被接受。
说明/提示
### 样例解释 2
如果不存在满足条件的图,请输出 `-1`。
### 约束条件
- $2 \leq N \leq 200$
- 所有输入数据均为整数。
由 ChatGPT 5 翻译