#include#include#include#include#include#include#include#include#define LL __int64using namespace std;int fa[3000];int val[3000];int find(int x){ i...
分类：
其他好文 时间：
2015-08-17 23:23:23
阅读次数：
210
单纯的并查集很简单，带权并查集还能解决更多的问题，才更好玩，来个题热身。对于下面的知识，现在就当你已经熟练掌握了递归和并查集的路径压缩。
POJ1988：题目链接 http://poj.org/problem?id=1988
题目大意：有N(N
? M x y ： 表示把方块x所在的堆，拿起来叠放到y所在的堆上。
? C x : 问方块x下面有多少个方块。
操作最多有 P (P
...
分类：
其他好文 时间：
2015-08-04 19:12:34
阅读次数：
117
还以为蛮高深的并查集呢，原来是个大水题，n个城市n个球，m个查询，T表示把和x号求同样城市的球转移到y号球所在的城市，Q表示询问x号球在哪个城市，该城市有多少个球，x号球转移了几次 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-08-02 13:08:55
阅读次数：
98
今天一定彻底弄懂 带权并查集 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #...
分类：
其他好文 时间：
2015-08-01 18:46:06
阅读次数：
87
带权并查集水题，头一次写这东西，纯手写。。因为n很小，所以还不用路径压缩（其实是不会除了记录父亲节点外，还记录下距离父亲节点的距离，每次查找祖先并且求出这段距离和。 1 #include 2 #include 3 #include 4 using namespace std; 5 const ...
分类：
其他好文 时间：
2015-08-01 00:58:24
阅读次数：
101
//n列个座位，排数为无穷
//m个询问
//a,b,x ，a在b前面x列
//问这m个询问与其前面询问冲突的有多少个
//带权并查集存下每个点到这个集合中最前的距离
#include
#include
#include
using namespace std ;
const int maxn = 50010 ;
int F[maxn] ;
i...
分类：
其他好文 时间：
2015-07-31 20:20:50
阅读次数：
104
题意：
在n个站点间建电线；两种操作：
I a b表示以a为中心站点建线；
E a表示查询以a站点为中心，相连的电线总长度；
思路：
带权并查集；中心站点就是父亲，电线长度为权值；#include
#include
#include
#include<algorit...
分类：
Web程序 时间：
2015-07-28 10:48:33
阅读次数：
118
食物链
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 52414
Accepted: 15346
Description
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。
现有N个动物，以1－N编号。每个动物都...
分类：
其他好文 时间：
2015-07-27 18:53:42
阅读次数：
96
Find them, Catch them
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 36176
Accepted: 11090
Description
The police office in Tadu City decides to say ends...
分类：
其他好文 时间：
2015-07-27 16:24:09
阅读次数：
101
转载请注明出处：http://www.cnblogs.com/fraud/ ——byfraudBack to UnderworldTime Limit:4000MSMemory Limit:32768KB64bit IO Format:%lld & %lluDescriptionThe Vampir...
分类：
其他好文 时间：
2015-07-21 23:58:15
阅读次数：
230
