题目大意： 题目会给你N个经纪人，样例给出的是第几个经纪人与其他经纪人之间的联系和散播需要的时间，问你从哪个经纪人开始传播是散发的谣言最快，以及算出所需要的时间，这里的时间是一条最短路径中所花费时间最少路径。如果存在某个经济人不在最短路中输出”disjoint“。（我没判断就过了，数据shui）解....
分类：
其他好文 时间：
2014-07-11 18:39:40
阅读次数：
205
问题描写叙述：在计算机科学中，并查集是一种树型的数据结构，其保持着用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个操作用于此数据结构：Find：确定元素属于哪一个子集。它能够被用来确定两个元素是否属于同一...
分类：
编程语言 时间：
2014-07-10 14:40:47
阅读次数：
250
题比较容易读懂，但是建模需动点脑子：
一个子串加常数形成的子串认为跟子串相同，求最长不重叠重复子串
题目中说
is disjoint from (i.e., non-overlapping with) at least one of its other appearance(s)
意味着不能重叠，举个例子
1, 2，3, 52, 53，54
1，2, 3和 52, 5...
分类：
其他好文 时间：
2014-07-02 15:15:01
阅读次数：
289
2014.06.18 14:16简介： “并查集”，英文名为“union-find set”，从名字就能看出来它支持合并与查找功能。另外还有一个名字叫“disjoint set”，中文名叫不相交集合。可能我们倾向于用最短的名字，所以就出现了“并查集”翻译为“disjoint set”的情况。并查集....
分类：
编程语言 时间：
2014-06-28 19:55:37
阅读次数：
331
在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通.....
分类：
其他好文 时间：
2014-06-10 16:20:58
阅读次数：
305
出题：并查集（Union-Find
Sets）分析：一种树型数据结构，用于处理不相交集合（Disjoint
Sets）的合并以及查询；一开始让所有元素独立成树，也就是只有根节点的树；然后根据需要将关联的元素（树）进行合并；合并的方式仅仅是将一棵树最原始的节点的父亲索引指向另一棵树；优化：加入一个ra...
分类：
其他好文 时间：
2014-05-26 18:48:46
阅读次数：
290
