并集查找

闻缺陷则喜何志丹

【并集查找】P4380 [USACO18OPEN] Multiplayer Moo S|省选-C++并集查找哈希映射实现缩点奶牛们提出了一款创新性的新游戏，令人惊讶的是她们给这款游戏取了个最没创意的名字：“Moo”。 Moo 游戏在一个由 N × N N \times N N×N 个正方形格子组成的棋盘上进行。一头奶牛可以通过大叫一声“哞！”然后把她的数字编号写在这个格子里来占有这个格子。

闻缺陷则喜何志丹

【带权的并集查找】 P9235 [蓝桥杯 2023 省 A] 网络稳定性|省选-C++并集查找有一个局域网，由 n n n 个设备和 m m m 条物理连接组成，第 i i i 条连接的稳定性为 w i w_i wi。

闻缺陷则喜何志丹

【并集查找虚拟节点】P1783 海滩防御|省选-C++并集查找WLP 同学最近迷上了一款网络联机对战游戏（终于知道为毛 JOHNKRAM 每天刷洛谷效率那么低了），但是他却为了这个游戏很苦恼，因为他在海边的造船厂和仓库总是被敌方派人偷袭。于是，WLP 动用了他那丰满且充实的大脑（或许更偏向前者），想出了一个好主意，他把海滩分成垂直于海岸线的若干列，在其中的几列上放置几个信号塔，试图来监视整个海滩。然而，WLP 是一个非常心急的人，他把信号塔建好后才发现还需给信号塔供能，它们才能投入使用（这不是废话么），它们都有一个工作半径，一个圆形区域里的所有敌人都逃

闻缺陷则喜何志丹

【前缀和 BFS 并集查找】P3127 [USACO15OPEN] Trapped in the Haybales G|省选-C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频 C++DFS C++并集查找

闻缺陷则喜何志丹

【并集查找】P10729 [NOISG 2023 Qualification] Dolls|普及+C++算法：滑动窗口及双指针总结Marc 正在教幼儿园的小朋友，他选择套娃来教小朋友们认识物体的大小。

闻缺陷则喜何志丹

【树上倍增】【割点】【换根法】3067. 在带权树网络中统计可连接服务器对数目视频算法专题树上倍增树图论并集查找换根法深度优先割点给你一棵无根带权树，树中总共有 n 个节点，分别表示 n 个服务器，服务器从 0 到 n - 1 编号。同时给你一个数组 edges ，其中 edges[i] = [ai, bi, weighti] 表示节点 ai 和 bi 之间有一条双向边，边的权值为 weighti 。再给你一个整数 signalSpeed 。如果两个服务器 a ，b 和 c 满足以下条件，那么我们称服务器 a 和 b 是通过服务器 c 可连接的： a < b ，a