并查集文章列表
[luoguP1197] [JSOI2008]星球大战（并查集）
传送门 思维！重要的是思维！ 题目让删边，然而并查集不好删边（并！查！集！啊） 我们离线处理，从后往前添边，这样并查集就可以用了。 用并查集维护连通块个数即可。 ——代码 1 #include cst...并查集
[POJ1456]Supermarket（贪心 + 优先队列 || 并查集）
传送门 1.贪心 + 优先队列 按照时间排序从前往后 很简单不多说 ——代码 1 #include queue 2 #include cstdio 3 #include iostream 4 #inc...并查集,stl,贪心,堆
[luoguP2342] 叠积木（并查集）
传送门 up[i] 表示一个木块上面有多少个 all[i] 表示整个连通块内有多少个 那么 一个木块下面的木块个数为 all[root[i]] up[i] 1 注意：up[i] 可以在 find 函数...并查集
[luoguP2147] [SDOI2008]Cave 洞穴勘测（并查集 || lct）
传送门 1.并查集骗分（数据太水，比正解还快。。。） 我们知道，并查集有一步操作叫“路径压缩”，但是本题的并查集我们不能路径压缩，否则就无法进行Destroy操作。那每一步操作我们应该怎么做呢？ 对于...并查集,LCT
[POJ1611]The Suspects（并查集）
传送门 通过并查集统计集合个数，easy ——代码 1 #include cstdio 2 #include iostream 3 #define N 1000001 4 5 int n, m; 6 ...并查集
[POJ2912]Rochambeau（并查集）
传送门 题意： n个人分成三组，玩石头剪子布游戏，同一组的人只能出同样固定的的手势，其中有一个是裁判不属于任何组，可以出任意手势，给出m个信息x op y 表示x,y是从三个组里面随机抽取的或者是裁判...并查集
[HDU3038]How Many Answers Are Wrong（并查集）
传送门 和某题类似，只不过奇偶换成了和。 ——代码 1 #include cstdio 2 #include iostream 3 #define N 1000001 4 5 int n, m, an...并查集
[POJ1733]Parity game（并查集 + 离散化）
传送门 题意：有一个长度已知的01串，给出[l,r]这个区间中的1是奇数个还是偶数个，给出一系列语句问前几个是正确的 思路：如果我们知道[1,2][3,4][5,6]区间的信息，我们可以求出[1,6]...并查集,离散化
[POJ1703]Find them, Catch them（并查集）
传送门 1.开两个并查集 f[x] 表示 x 的同类 f[x + n] 表示 x 的敌人 ——代码 1 #include cstdio 2 #include iostream 3 #define N ...并查集
[luoguP2024] 食物链（并查集）
传送门 经典的并查集问题 对于这种问题，并查集需要分类 开3*n的并查集，其中x用来连接与x同类的，x+n用来连接x吃的，x+2*n用来连接x被吃的。 1 x y时，如果 x吃y 或 x被y吃，那么为...并查集
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化