这个题目让我想起了上次在湘潭赛的那道跪死了的题。也是最值问题，这个也是，有n个动物园 每个都有权值 然后被m条路径相连接，保证图是连通的，然后求所有的p[i][j]之和.i,j为任意两个zoo，pij就为i到j路上遇到的包括i j在内的最小权值的zoo然后我就焦头烂额了一下，这个明显就是看某个最小值...
分类：
其他好文 时间：
2014-07-06 16:31:26
阅读次数：
99
并查集问题。
题意是说： 编号0 可能感染SARS。
然后有M个 团队，团队的人可能互相感染。
找出所有可能感染的SARS人。
把某个团队的并起来就好了。最后扫描一遍。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-06 09:37:07
阅读次数：
173
算起来是个并查集问题。
题意是说 有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
UVa的题目好多，本题是数据结构的运用，就是Union Find并查集的运用。主要使用路径压缩。甚至不需要合并树了，因为没有重复的连线和修改单亲节点的操作。
郁闷的就是不太熟悉这个Oj系统，居然使用库中的abs就会WA，自己写了个abs小函数就过了。
题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&...
分类：
Web程序 时间：
2014-07-05 23:39:10
阅读次数：
339
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
