loj#P6888. 「THUPC 2023」着色

「THUPC 2023」着色

题目背景

远古的笔迹,远古的乐音,远古的历史,远古的 K1000K_{1000},若无人问津,便悄然褪色……

题目描述

给出一个 nn 个节点的无向完全图,你需要给每条边标上一个 090 \sim 9 的数字,使得图上不存在一个三元环或五元环满足:其上所有边的数字相同。

输入格式

输入仅一行一个整数 nn 表示图的节点数。

输出格式

如果不存在方案,输出一行一个整数 -1。否则输出 (n1)(n-1) 行,第 ii(ni)(n-i) 个字符,第 ii 行的第 jj 个字符表示 (i,i+j)(i,i+j) 的标号。若有多个方案,输出任意一个即可。

4

012
34
5

数据范围与提示

对于所有测试数据,2n10002 \le n \le 1000

题目使用协议

来自 THUPC2023(2023年清华大学学生程序设计竞赛暨高校邀请赛)。

以下『本仓库』皆指 THUPC2023 官方仓库(https://github.com/THUSAAC/THUPC2023

  1. 任何单位或个人都可以免费使用或转载本仓库的题目;

  2. 任何单位或个人在使用本仓库题目时,应做到无偿、公开,严禁使用这些题目盈利或给这些题目添加特殊权限;

  3. 如果条件允许,请在使用本仓库题目时同时提供数据、标程、题解等资源的获取方法;否则,请附上本仓库的 github 地址。