这个题目让我想起了上次在湘潭赛的那道跪死了的题。也是最值问题，这个也是，有n个动物园 每个都有权值 然后被m条路径相连接，保证图是连通的，然后求所有的p[i][j]之和.i,j为任意两个zoo，pij就为i到j路上遇到的包括i j在内的最小权值的zoo然后我就焦头烂额了一下，这个明显就是看某个最小值...
分类：
其他好文 时间：
2014-07-06 16:31:26
阅读次数：
99
算起来是个并查集问题。
题意是说 有N台电脑，每台电脑能以自身为中心连接D米范围的电脑。
给出N台电脑坐标，针对询问操作，输出是否连通。
我用邻接表存储的，如果两电脑坐标 距离小于他们半径和，存起来，表明这两个点可以连通。
用 online[] 表明是否被修复。 修复之后才可以用并查集合并。
修复操作就启用 online，然后遍历这个点的邻接边，如果也有online 的，...
分类：
Web程序 时间：
2014-07-06 08:10:23
阅读次数：
271
并查集问题。
题意是说 有不同的宗教信仰。在调查的时候，学生不愿说出来，只是说和某些人一样。
然后你的目的就是调查出到底有多少种宗教信仰。
相同就合并，最后扫描一遍。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-06 08:00:01
阅读次数：
170
hdu2473 Junk-Mail Filter（并查集（虚拟父亲）+删点）...
分类：
其他好文 时间：
2014-07-04 08:31:31
阅读次数：
221
基础最小生成树。Kruskal 比较简单，排序+并查集。
最多26个点。
处理下字母，输入共n-1行。
算是复习了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7ffff...
分类：
其他好文 时间：
2014-07-04 08:05:41
阅读次数：
289
最小生成树，也算是模版题。
依然Kruskal。N个点，M条边，排序，并查集。
没有什么坑点。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e...
分类：
Web程序 时间：
2014-07-04 07:00:08
阅读次数：
327
已知有 x[0-(n-1)],但是不知道具体的值，题目给定的信息 只有 I P V，说明 Xp=V，或者 I P Q V，说明 Xp ^ Xq=v,然后要求回答每个询问，询问的是 某任意的序列值Xp1^Xp2,,,,X^pk这个题目用加权并查集是这么处理的：1. f[]照样是代表父节点，照样进行路径...
分类：
其他好文 时间：
2014-07-03 09:30:26
阅读次数：
202
题意：n个数，m次询问，每次问区间a到b之间的和为s，问有几次冲突
思路：带权并查集的应用，[a, b]和为s，所以a-1与b就可以确定一条边，通过计算与根的距离可以判断出询问的正确性
#include
#include
#include
#include
using namespace std;
const int MAXN = 200010;
int f[MAXN],arr[MA...
分类：
其他好文 时间：
2014-07-02 16:38:40
阅读次数：
177
基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-07-01 19:09:02
阅读次数：
193
Union Find就是所谓的并查集。
本题做的很无语，最后发现居然是输入搞错，一直WA。
不能使用循环接受输入，否则是WA的，气死人，浪费那么多时间就为了这个。
难点：
1 构建关系树
2 构建公式
3 快速更新公式
要抽象思维出什么对应什么的关系和上面是逆关系，就是利用0,1,2构建出父子节点之间的关系值，我是这样去思考构建出准确无误的公式的。
这样的抽象度是挺高的，需要多多训...
分类：
其他好文 时间：
2014-07-01 11:15:20
阅读次数：
190
