HDU 3081：Marriage Match II（二分图匹配+并查集）
http://acm.hdu.edu.cn/showproblem.php?pid=3081题意：有n个男生n个女生，他们只有没有争吵或者女生a与男生A没有争吵，且女生b与女生a是朋友，因此女生b也可以和男生A过家家（具有传递性）。给出m个关系，代表女生a和男生b没有争吵过。给出k个关系，代表女生a...
HDU 4514 湫湫系列故事——设计风景线（并查集+树形DP）
湫湫系列故事——设计风景线Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4669 Accepted Submission(s): 8...
hdu 1232:畅通工程（数据结构，树，并查集）
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25388 Accepted Submission(s): 13241Prob...
HDU 4786 生成树 并查集+极大极小值 黑白边 确定选择白边的数量
题意：给定一个无向图n 个点 m条无向边u v valval == 1 表示边(u, v) 为白边问能否找到n个点的生成树， 使得白边数为斐波那契数思路：并查集求图是否连通（ 是否存在生成树）求出 最多白边树 的 白边数量求出 最少白边树 的 白边数量若[最少， 最多] 区间内存在斐波那契数 ，则满...
HDU 3081 Marriage Match II (网络流,最大流,二分,并查集)
HDU 3081 Marriage Match II (网络流,最大流,二分,并查集)DescriptionPresumably, you all have known the question of stable marriage match. A girl will choose a boy; ...
POJ2524+并查集
题意简单。询问n个人的宗教关系。 #include<stdio.h> const int maxn = ; int fa[ maxn ]; int vis[ maxn ]; void init( int n ){ for( int i=;i<=n;i++ ) ...
【可持久化并查集】BZOJ3673-可持久化并查集 by zky
颓了十多天别问我再干嘛，在补学校作业啊，开学了……我的夏天……【题目大意】n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出00<n,m<=2*10^4【思路】数组是可以...
[WC2005]双面棋盘(并查集+分治)
题目描述题解唉，还是码力不行，写了一个多小时发现想错了又重构了一个多小时。这道题意图很显然，动态维护联通块，有一个经典做法就是用LCT维护按照删除时间维护的最大生成树。网上还有一种神奇的做法，线段树套并查集，蒟蒻表示不懂。。这道题可以利用并查集操作可以撤销这种性质来做。线段树分治线段树分治可以分两种...
HDOJ 1325 并查集
跟小希的迷宫基本一样，只是此题是有向图，要注意：1无环 2 只有一个入度为0的结点（根结点），不存在入度大于1的结点。输入结束条件是两个负数，而不是-1，不然会TLE。 #include<stdio.h> #define NUM 23 int root[NUM], visit[NUM],...
bzoj1202: [HNOI2005]狡猾的商人(并查集 差分约束)
1202: [HNOI2005]狡猾的商人Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4127 Solved: 1981[Submit][Status][Discuss]Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账...
hdu 3038 How Many Answers Are Wrong ( 带 权 并 查 集 )
How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2961 Accepted Sub...
【HDU1325】Is It A Tree?（并查集基础题）
有以下坑点：1.结束输入不一定-1，题目中的叙述只是说所有权值都为正值。2.是否构成一棵树不能只判断是否只有一个根节点，没有环路，而且还需要判断每个节点的入度一定是1，不然就不是一棵树。（无环路也可用树的性质：结点数 = 边树 + 1 来取代） #include <iostream> #...
hdu 1116 Play on Words 欧拉路径+并查集
Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7791 Accepted Submission(s): ...
[学习笔记]可持久化数据结构——数组、并查集、平衡树、Trie树
可持久化：支持查询历史版本和在历史版本上修改可持久化数组主席树做即可。【模板】可持久化数组（可持久化线段树/平衡树）可持久化并查集可持久化并查集主席树做即可。要按秩合并。（路径压缩每次建logn条链，会卡爆空间MLE）主席树节点，维护father（是一个真实下标），维护dep（集合的最大深度），一个...
HDU 1856 More is better(并查集）
http://acm.hdu.edu.cn/showproblem.php?pid=1856More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total...
简单并查集 -- HDU 1232 UVALA 3644 HDU 1856
并查集模板： #include<iostream> using namespace std; int Rank[],x,y; int v[]; //初始化 x 集合 void init(int n) { for(int i=; i<n; i++) { ...
hdu 1233(还是畅通project)（prime算法，克鲁斯卡尔算法）（并查集，最小生成树）
还是畅通projectTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26860 Accepted Submission(s): 11...
contesthunter 6201 走廊泼水节【克鲁斯卡尔+并查集】
很有意思的题，所以还是截lyddalao的课件#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int N=6005;int T,n,f[N],s[N];l...
图的生成树（森林）（克鲁斯卡尔Kruskal算法和普里姆Prim算法）、以及并查集的使用
图的连通性问题：无向图的连通分量和生成树，所有顶点均由边连接在一起，但不存在回路的图。设图 G=(V, E) 是个连通图，当从图任一顶点出发遍历图G 时，将边集 E(G) 分成两个集合 T(G) 和 B(G)。其中 T(G)是遍历图时所经过的边的集合，B(G) 是遍历图时未经过的边的集合。显然，G1...
ACM程序设计选修课——Problem E:(ds:图)公路村村通（优先队列或sort+克鲁斯卡尔+并查集优化）
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24323 Accepted Submission(s): 10621Prob...