并查集
Vinarun
这个作者很懒,什么都没留下…
展开
-
并查集——亲戚(relation)
问题 N: 【例4-7】亲戚(relation) 时间限制: 1 Sec内存限制: 128 MB 提交: 126解决: 76 [提交][状态][讨论版][命题人:quanxing] 题目描述 或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使...原创 2018-07-25 22:35:07 · 2075 阅读 · 0 评论 -
并查集——格子游戏
问题 O: 【例4-8】格子游戏 时间限制: 1 Sec 内存限制: 128 MB 提交: 15 解决: 11 [提交][状态][讨论版][命题人:quanxing] 题目描述 Alice和Bob玩了一个古老的游戏:首先画一个n × n的点阵(下图n = 3) 接着,他们两个轮流在相邻的点之间画上红边和蓝边: 直到围成一个封闭的圈(面积不必为1)为止,“封圈”的那个人...原创 2018-07-25 22:36:03 · 848 阅读 · 2 评论