摘要: 发现我们给一个点染上色后有: 我们称这是一个大小为 1 的十字。 进一步地,我们给这 5 个点再次染上色后有: 我们称这是一个大小为 2 的十字。 同理可得,我们给这 5 个点染上相同的大小为 2 的十字,可得一个大小为 4 的十字: 假设我们图的边长为 \(N=2^n\),我们只需要染上一个大小为 阅读全文
posted @ 2024-01-13 16:15 ZnPdCo 阅读(124) 评论(0) 推荐(2) 编辑
摘要: 孤注一掷没成功。 T1 宝藏 [NOIP2017 提高组] 宝藏 题目背景 NOIP2017 D2T2 题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 \(n\) 个深埋在地下的宝藏屋, 也给出了这 \(n\) 个宝藏屋之间可供开发的 \(m\) 条道路和它们的长度。 小明决心亲自前往 阅读全文
posted @ 2024-01-13 08:14 ZnPdCo 阅读(11) 评论(0) 推荐(0) 编辑