PROBLEM SET
并查集
按知识点筛选题目，系统巩固该考点。
题目列表
共 110 题
A47
信息传递
NOIP提高组 / 2015
普及/提高-
--
A283
[NOIP 2017 提高组] 奶酪
NOIP提高组 / 2017
普及/提高-
--
A327
关押罪犯
NOIP提高组 / 2010
普及+/提高
--
A336
[USACO 2019 December Silver]Milk Visits
USACO / 2019
普及/提高-
--
A649
亲戚2路径压缩
普及-
--
A651
亲戚1
普及-
--
A652
魔法
普及-
--
A654
朋友圈2
普及-
--
A656
朋友的朋友是朋友
普及-
--
A910
Closing the Farm--Silver
USACO
普及/提高-
--
A66037
青少年C语言等级考试八级真题：发现它，抓住它。一个城市中有两个犯罪团伙A和B，你需要帮助警察判断任意两起案件是否是同一个犯罪团伙所为，警察所获得的信息是有限的。假设现在有N起案件（N<=100000），编号为1到N，每起案件由团伙A或团伙B所为。你将按时间顺序获得M条信息（M<=100000），这些信息分为两类： D [a] [b]其中[a]和[b]表示两起案件的编号，这条信息表明它…
2022年
--
--
A66483
冰阔落 I。老王喜欢喝冰阔落。初始时刻，桌面上有n杯阔落，编号为1到n。老王总想把其中一杯阔落倒到另一杯中，这样他一次性就能喝很多很多阔落，假设杯子的容量是足够大的。有m 次操作，每次操作包含两个整数x与y。若原始编号为x 的阔落与原始编号为y的阔落已经在同一杯，请输出"Yes"；否则，我们将原始编号为y 所在杯子的所有阔落，倒往原始编号为x 所在的杯子，并输出"N…
2023年
--
--
A72041
线网建设
编程题
入门
--
A62070
信息学奥赛练习题：家庭问题(family)【
2023年
--
--
A61466
2019年CSP-S1提高组初赛阅读程序题：#include <iostream>
2019年
--
--
A61824
信息学奥赛练习题：扩散【
2023年
--
--
A66823
交流问题3.1.1 问题描述来⾃2所学校A校、B校的N名同学相聚在⼀起相互交流 ，⽅便起见 ，我们把这些同学从1⾄N编号 。他们共进⾏了M次交流 ，第i次交流中 ，编号为ui，ui的同学相互探讨了他们感兴趣的话题 ，并结交成为了新的朋友。由于这次交流会的⽬的是促进两校友谊， 因此只有不同学校的同学之间会交流， 同校同学并不会相互交流。作为A校顾问 ，你对B校的规模⾮常感兴趣 ，你希望…
2024年
--
--
A66684
下面最小生成树的Kruskal算法程序中，横线处应该填入的是（ ）。#include <iostream>
2024年
--
--
A62759
某AI系统需要判断一个新注册的用户账号是否可能是"机器人小号"。它分析该账号与现有机器人账号网络的关联度。要快速判断两个账号是否属于同一个已知的”机器人团伙”(即在图上是否连通)，最适合使用的数据结构是（ ）
2025年
--
--
A67241
连通图
2025年
--
--