1110: 传输网络Time Limit: 3 SecMemory Limit: 512 MBSubmit: 43Solved: 18[Submit][Status][Web Board] [Edit] DescriptionByteland国家的网络单向传输系统可以被看成是以首都Bytetown为...
分类：
其他好文 时间：
2015-07-27 18:44:16
阅读次数：
128
畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 37141 Accepted Submission(s): 19689
Problem Description
某省调查城镇交通状况，得到现有城镇道路...
分类：
其他好文 时间：
2015-07-27 13:21:25
阅读次数：
131
在不相交集合中的另一种更快的实现中，用有根树来表示集合。树中的每个成员指向其父节点，每棵树的根包含了代表（representative）,并且是他自己的父节点。不相交森林即由多棵这样的树组成，如下图所示：
[注:(b)是(a)UNION(e,g)的结果]
采用上述表示方法直观上并不比采用链表表示算法更快，但是可以通过“按秩合并”和“路径压缩”来提升效率。
按秩合并（union by ra...
分类：
编程语言 时间：
2015-07-18 18:42:34
阅读次数：
455
Island and study-sister
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 790 Accepted Submission(s): 273
Problem Description
Member...
分类：
其他好文 时间：
2015-07-15 17:00:50
阅读次数：
300
用并查集查找根节点，包括三种方法：1.朴素查找法：int find(int x){ int r = x; while(father[r] != r) r = father[r]; return r;}2.路径压缩(递归)：int find(int x){ if(...
分类：
其他好文 时间：
2015-07-12 23:05:37
阅读次数：
119
23333......简单的并查集模板。就是被并查集递归式路径压缩RE坑过。。。学习一下非递归式路径压缩。附代码：#include#include#include#define maxn 30100using namespace std;int fa[maxn];int n, m, k;void i...
分类：
其他好文 时间：
2015-06-15 21:51:55
阅读次数：
99
1、介绍并查集是一种树型数据结构，用于处理一些不相交集合的合并问题。并查集主要操作有： （1）合并两个不相交集合； （2）判断两个元素是否属于同一个集合； （3）路径压缩；2、常用操作用father[i]表示元素i的父亲结点，例如：用某个元素所在树的根节点表示该元素所在集合；判断两个元素是否属...
分类：
编程语言 时间：
2015-06-05 15:40:14
阅读次数：
172
1.使用zip和unzip压缩和解压Zip aa.zip 文件名（一个）Zip aa.zip 文件名1 文件名2（压缩多个文件）Zip -r aa.zip 文件夹路径（压缩整个文件夹）zip -t 102002 file.zip 压缩当前目录下在2002 10月20日之后的文件压缩zip file....
分类：
系统相关 时间：
2015-05-14 00:51:56
阅读次数：
201
Problem 2194 星系碰撞Accept: 14Submit: 48Time Limit: 30000 mSecMemory Limit : 327680 KBProblem Description据预测，大约在100亿年后，狮子座星系将与银河系发生碰撞，两个星系的碰撞将会合并两个星系，但是没...
分类：
编程语言 时间：
2015-05-04 21:43:14
阅读次数：
477
