会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
时光以北
博客园
首页
新随笔
联系
订阅
管理
2020年2月12日
格子游戏(并查集)
摘要: Alice和Bob玩了一个古老的游戏:首先画一个 n×n 的点阵(下图 n=3 )。 接着,他们两个轮流在相邻的点之间画上红边和蓝边: 直到围成一个封闭的圈(面积不必为 11)为止,“封圈”的那个人就是赢家。因为棋盘实在是太大了,他们的游戏实在是太长了! 他们甚至在游戏中都不知道谁赢得了游戏。 于是
阅读全文
posted @ 2020-02-12 20:57 时光以北
阅读(404)
评论(0)
推荐(0)
编辑
公告