![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 72
一条自私的鱼
这个人菜死了……
展开
-
格子游戏 二维并查集
格子游戏 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Alice和Bob玩了一个古老的游戏:首先画一个n * n的点阵(下图n = 3) 接着,他们两个轮流在相邻的点之间画上红边和蓝边: 直到围成一个封闭的圈(面积不必为1)为止,“封圈”的那个人就是赢家。因为棋盘实在是太大了(n <= 200),他们的游戏实在是太长了!他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一...原创 2019-11-06 17:00:06 · 169 阅读 · 0 评论 -
NOIP模拟赛 感冒病毒 并查集
感冒病毒 时间限制: 1 Sec 内存限制: 256 MB 题目描述 一种感冒病毒正在学校里传播,这所学校有n个学生,m个学生社团,每个学生可能参加了多个社团,因为同一个社团的学生交流较多,所以如果一个学生感染上感冒病毒,那么他所在的社团里的所有学生都会感染上感冒病毒,现在已知0号学生感染上感冒病毒,问现在有多少人会感染上感冒病毒。 输入 输入的第一行是两个整数n和m,表示学生的数目和社团的数目...原创 2019-10-28 16:57:00 · 227 阅读 · 0 评论 -
jzoj 5904. 【NOIP2018模拟10.15】刺客信条 二分+并查集
刺客信条 时间限制: 1 Sec 内存限制: 512 MB 题目描述 故事发生在1486 年的意大利,Ezio 原本只是一个文艺复兴时期的贵族,后来因为家族成员受到圣殿骑士的杀害, 决心成为一名刺客。最终,凭借着他的努力和出众的天赋,成为了杰出的刺客大师。刺客组织在他的带领下,为被 剥削的平民声张正义,赶跑了原本统治意大利的圣殿骑士首领-教皇亚历山大六世。在他的一生中,经历了无数次 惊心动魄、扣...原创 2019-10-20 10:44:18 · 289 阅读 · 0 评论