并查集文章列表
Codeforces Round #345 (Div. 2) E. Table Compression（并查集）
传送门 首先先从小到大排序，如果没有重复的元素，直接一个一个往上填即可，每一个数就等于当前行和列的最大值 + 1 如果某一行或列上有重复的元素，就用并查集把他们连起来，很（不）显然，处于同一行或列的相...并查集
[BZOJ1594] [Usaco2008 Jan]猜数游戏（二分 + 并查集）
传送门 题中重要信息，每堆草的数量都不一样。 可以思考一下，什么情况下才会出现矛盾。 1.如果两个区间的最小值一样，但是这两个区间没有交集，那么就出现矛盾。 2.如果两个区间的最小值一样，并且这两个区...二分,并查集
[BZOJ1604] [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居（好题）
传送门 良心题解 #include set#include cstdio#include iostream#include algorithm#define N 100001#define LL lo...stl,好题,并查集
[BZOJ1576] [Usaco2009 Jan]安全路经Travel（堆优化dijk + （并查集 || 树剖））
传送门 蒟蒻我原本还想着跑两边spfa，发现不行，就gg了。 首先这道题卡spfa，所以需要用堆优化的dijkstra求出最短路径 因为题目中说了，保证最短路径有且只有一条，所以可以通过dfs求出最短...dfs,stl,最短路,dijkstra,并查集
[luoguP1783] 海滩防御（二分 || 最短路 || 最小生成树）
传送门 因为答案满足单调性，所以看到这个题，第一反应是二分，但是总是WA，也没有超时。 看了题解，，，，，， 这题刚开始很多人会想到二分，二分答案，然后看看是否能绕过所有信号塔，但是，这样写明显超时，...二分,并查集,最短路,kruskal,dijkstra
[luoguP1196] 银河英雄传说（并查集）
传送门 记录 up[x] 表示 x 上方有多少个 all[x] 表示当前连通的有多少个 find 的时候 和 合并的时候 更新一下即可 ——代码 1 #include cstdio 2 #includ...并查集
[luoguP1111] 修复公路（并查集）
传送门 呵呵的最小生成树 ——代码 1 #include cstdio 2 #include iostream 3 #include algorithm 4 5 #define N 100001 6 ...并查集
[luoguP2387] 魔法森林（LCT + 并查集）
传送门 并查集真是一个判断连通的好东西！ 连通性用并查集来搞。 把每一条边按照 a 为关键字从小到大排序。 那么直接枚举，动态维护 b 的最小生成树 用 a[i] + 1 ~ n 路径上最大的 b[i...LCT,并查集
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化