#P17740. [ICPC 2019 Xuzhou R] Loli, Yen-Jen, and a graph problem
[ICPC 2019 Xuzhou R] Loli, Yen-Jen, and a graph problem
背景
删除了原题中不和谐的内容。
题目描述
现在,Yen-Jen 正在和一位可爱的猫娘一起解决一个问题。但他昨天喝得太多了,头脑还没清醒,所以他请你帮他解决以下问题!
有一张 个顶点的完全图。请将该图分解为 条迹,第 条迹必须恰好包含 条不同的边。所有边必须被恰好分解到一条迹中。
输入格式
输入仅有一行,包含一个整数 ,表示完全图的顶点数。
输出格式
如果无法分解该图,在一行中输出 。否则,输出 行,第 行是对第 条迹的描述。在第 行中,依次输出该迹经过的顶点序列,序列长度为 ,相邻顶点表示一条边。
3
1 2
2 3 1
提示
翻译由 DeepSeek V4 Pro 完成