BZOJ 1697: [Usaco2007 Feb]Cow Sorting牛排序（置换群）
Description 农夫JOHN准备把他的 N（1 <= N <= 10,000）头牛排队以便 […]...
BZOJ 2733: [HNOI2012]永无乡（线段树合并+并查集）
Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度 […]...
BZOJ 4579: [Usaco2016 Open]Closing the Farm（并查集）
Description Farmer John and his cows are planning to le […]...
BZOJ 4195: [Noi2015]程序自动分析（并查集）
Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束 […]...
BZOJ 3563: DZY Loves Chinese（并查集）
Description 神校XJ之学霸兮，Dzy皇考曰JC。 摄提贞于孟陬兮，惟庚寅Dzy以降。 纷Dzy既有 […]...
BZOJ 2843&&1180: [CROATIAN2009]OTOCI: 极地旅行社（并查集+树状数组+dfs序）
Description 不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座 […]...
BZOJ 1050: [HAOI2006]旅行comf（并查集）
Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条 […]...
BZOJ 2725: [Violet 6]故乡的梦（图论+并查集）
Description Input Output Sample Input 6 7 1 2 1 2 3 1 3 […]...
BZOJ 4400: tjoi2012 桥&&洛谷P2685 [TJOI2012]桥（图论+并查集）
Description 有n个岛屿，m座桥，每座桥连通两座岛屿，桥上会有一些敌人，玩家只有消灭了桥上的敌人才能 […]...
BZOJ 1854: [Scoi2010]游戏（并查集）
Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些 […]...
洛谷 P3402 【模板】可持久化并查集（可持久化Treap实现可持久化数组）
题目描述 n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算 […]...
洛谷 P3377 【模板】左偏树（可并堆）
Description 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： […]...
BZOJ 3674: 可持久化并查集加强版（可持久化Treap实现可持久化数组）
Description 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC，暴力踩标程 Kurib […]...
BZOJ 3673: 可持久化并查集 by zky（可持久化Treap实现可持久化数组）
Description n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后 […]...
BZOJ 2054: 疯狂的馒头（暴力并查集优化）
Description Solution 暴力并查集优化 因为馒头只保留最后一次染色的颜色，可以考虑从第m次往 […]...
BZOJ 1016: [JSOI2008]最小生成树计数（Krukal+并查集+暴搜）
Solution Kruskal+并查集+暴搜 对于每一个符合题意的最小生成树，其每一条树边必定满足：①边权值 […]...
BZOJ 1576:[Usaco2009 Jan]安全路经Travel（最短路树+并查集）
Description Solution 最短路树+并查集/树链剖分维护 [crayon-66e47d64bd […]...
密码保护：NOIP 2012 模拟赛 Input Solution
无法提供摘要。这是一篇受保护的文章。...
BZOJ 1370: [Baltic2003]Gang团伙（并查集）
Description 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、 我朋友的朋友 […]...