介绍一个简短的 G 题构造方案。 先特判无解的情况，， 或 。 注意到一个同色的环中必然存在一条边 ，使得它与 或 同色。 如图： 所以我们只需要保证同行 / 列没有两条相邻的边，且相邻两行 / 列同一列 / 行的边颜色不相同。 这是很好构造的，对于 ，直接按 顺序依次分配边权；对于 ，在
展开全文
题目大意 给定一个n×n的正方形（如下图），有k种不同颜色，给每条边染色，使其满足以下条件，输出一种方案：(1) 所有颜色的边数应该相同；(2) 不存在一个单色环；(3) 一行或一列至少存在两种颜色。 解题思路 图片转载自：https://www.cnblogs.com/st1vdy/p/1338
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
