loj#P6888. 「THUPC 2023」着色
「THUPC 2023」着色
题目背景
远古的笔迹,远古的乐音,远古的历史,远古的 ,若无人问津,便悄然褪色……
题目描述
给出一个 个节点的无向完全图,你需要给每条边标上一个 的数字,使得图上不存在一个三元环或五元环满足:其上所有边的数字相同。
输入格式
输入仅一行一个整数 表示图的节点数。
输出格式
如果不存在方案,输出一行一个整数 -1
。否则输出 行,第 行 个字符,第 行的第 个字符表示 的标号。若有多个方案,输出任意一个即可。
4
012
34
5
数据范围与提示
对于所有测试数据,。
题目使用协议
来自 THUPC2023(2023年清华大学学生程序设计竞赛暨高校邀请赛)。
以下『本仓库』皆指 THUPC2023 官方仓库(https://github.com/THUSAAC/THUPC2023)
-
任何单位或个人都可以免费使用或转载本仓库的题目;
-
任何单位或个人在使用本仓库题目时,应做到无偿、公开,严禁使用这些题目盈利或给这些题目添加特殊权限;
-
如果条件允许,请在使用本仓库题目时同时提供数据、标程、题解等资源的获取方法;否则,请附上本仓库的 github 地址。