夏令营讲课内容整理 Day 2. 本日主要内容是并查集和堆。 并查集是一种树型的数据结构，通常用来处理不同集合间的元素之间的合并与查找问题。一个并查集支持三个基本功能：合并、查找和判断。举一个通俗的例子，我和lhz认识，lhz和hzc认识，那么也就可以断定我和hzc认识。 依照并查集的思想，我们把所 ...
分类：
其他好文 时间：
2017-08-03 14:54:42
阅读次数：
171
Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 60255 Accepted: 24985 Description Farmer John has been elected mayor of his town! ...
分类：
Web程序 时间：
2017-08-03 14:52:55
阅读次数：
178
描述 随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。 所以问题变成了——小Hi现在手上拥有N座城市，且已知其中一些城市间建造道路的费用，小Hi希望知道，最少花费多少就 ...
分类：
编程语言 时间：
2017-08-03 09:49:08
阅读次数：
162
这题真刺激...... I.关于Kruskal重构树，我只能开门了，不过补充一下那玩意还是一棵满二叉树。（看一下内容之前请先进门坐一坐） II.原来只是用树上倍增求Lca，但其实树上倍增是一种方法，Lca只是他的一种应用，他可以搞各种树上问题，树上倍增一般都会用到f数组。 |||.我们跑出来dfs序 ...
分类：
其他好文 时间：
2017-08-01 23:18:18
阅读次数：
444
Jungle Roads The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages ...
分类：
其他好文 时间：
2017-08-01 00:50:09
阅读次数：
190
性质：我们把最小生成树建出来，如果其距离符合那么就是对的，不符合就是错的 因为这是个n^2的图所以不能Kruskal只能Prim ...
分类：
其他好文 时间：
2017-07-30 21:12:50
阅读次数：
178
Prim 算法：Prim 集，已添加至 Prim 树中顶点集，在每个迭代中加入边 (u, v) ，u 是 Prim 集中点， v 是集外点（最小边），将边加入，将 v 纳入 Prim 集中 Kruskal 算法：加入最小树边，不形成回路，伪代码 ...
分类：
其他好文 时间：
2017-07-30 12:43:35
阅读次数：
126
大概也就是重打了十几遍吧。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<string> 6 #include<vector> 7 #include<cstd ...
分类：
其他好文 时间：
2017-07-28 22:32:05
阅读次数：
185
题目链接~~> 做题感悟：这题開始看到时感觉不是树不优点理，一想能够用 Kruskal 处理成树 ，然后就好攻克了。 解题思路： 先用 Kruskal 处理出最小生成树。然后用树链剖分 + 线段树处理就能够了。 代码： #include<iostream> #include<sstream> #in ...
分类：
其他好文 时间：
2017-07-27 18:13:11
阅读次数：
109
基础最小生成树。Kruskal 比較简单。排序+并查集。 最多26个点。 处理下字母。输入共n-1行。 算是复习了。 #include<cstdio> #include<cstring> #include<string> #include<queue> #include<algorithm> #in ...
分类：
其他好文 时间：
2017-07-26 17:59:23
阅读次数：
128
