33OJ
登录 注册

#P17740. [ICPC 2019 Xuzhou R] Loli, Yen-Jen, and a graph problem

    ID: 20399 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 显示难度提高+/省选− 上传者: 标签>2019Special JudgeICPC

[ICPC 2019 Xuzhou R] Loli, Yen-Jen, and a graph problem

背景

删除了原题中不和谐的内容。

题目描述

现在,Yen-Jen 正在和一位可爱的猫娘一起解决一个问题。但他昨天喝得太多了,头脑还没清醒,所以他请你帮他解决以下问题!

有一张 NN 个顶点的完全图。请将该图分解为 N−1N - 1 条迹,第 ii 条迹必须恰好包含 ii 条不同的边。所有边必须被恰好分解到一条迹中。

输入格式

输入仅有一行,包含一个整数 NN,表示完全图的顶点数。

  • 2≤N≤10002 \leq N \leq 1000

输出格式

如果无法分解该图,在一行中输出 −1-1。否则,输出 N−1N - 1 行,第 ii 行是对第 ii 条迹的描述。在第 ii 行中,依次输出该迹经过的顶点序列,序列长度为 i+1i + 1,相邻顶点表示一条边。

3
1 2
2 3 1

提示

翻译由 DeepSeek V4 Pro 完成