首页 > Grid Coloring
开通博客写题解
头像 Tweetuzki
发表于 2020-07-27 19:45:59
介绍一个简短的 G 题构造方案。 先特判无解的情况，， 或 。 注意到一个同色的环中必然存在一条边 ，使得它与 或 同色。 如图： 所以我们只需要保证同行 / 列没有两条相邻的边，且相邻两行 / 列同一列 / 行的边颜色不相同。 这是很好构造的，对于 ，直接按 顺序依次分配边权；对于 ，在 展开全文
去ta的博客 赞 (11) 回复(1) 收起
头像 TitanZhang
发表于 2020-07-28 15:08:51
题目大意 给定一个n×n的正方形（如下图），有k种不同颜色，给每条边染色，使其满足以下条件，输出一种方案：(1) 所有颜色的边数应该相同；(2) 不存在一个单色环；(3) 一行或一列至少存在两种颜色。 解题思路 图片转载自：https://www.cnblogs.com/st1vdy/p/1338 展开全文
去ta的博客 赞 (4) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”