Connect the Cities Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15569 Accepted Submission(s): ...
分类：
其他好文 时间：
2016-03-27 15:22:15
阅读次数：
128
最小生成树 对于无向图G=(V,E)，连接G中所有点，且边集是E的子集的树成为G的生成树 其中权值最小的生成树叫做最小生成树(MST) Kruskal算法 Kruskal算法 是一种最小生成树算法。 首先对所有边按照权值进行排序 初始化连通分量(并查集) 初始化树 循环考察每条边 如果边的两个节点不 ...
分类：
其他好文 时间：
2016-03-27 01:15:56
阅读次数：
131
#include<cstdio>#include<ctime>#include<iostream>#include<algorithm> using namespace std; struct road{ int from; int to; int weath;};road a[105]; int
分类：
其他好文 时间：
2016-03-21 20:03:40
阅读次数：
115
给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K < = 15,000)。 每个询问的格式是：
分类：
Web程序 时间：
2016-03-20 19:35:47
阅读次数：
270
题目链接：http://poj.org/problem?id=1797 开始题意理解错。不说题意了。 并不想做这个题，主要是想测试kruskal 模板和花式并查集的正确性。 已AC；
分类：
编程语言 时间：
2016-03-19 22:34:56
阅读次数：
227
推荐：http://squirrelrao.iteye.com/blog/1044867 http://www.cnblogs.com/xwdreamer/archive/2011/06/16/2296997.html http://blog.csdn.net/believejava/article
分类：
其他好文 时间：
2016-03-19 14:22:41
阅读次数：
198
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现
分类：
编程语言 时间：
2016-03-18 07:11:07
阅读次数：
185
Description 【题目描述】同3545 Input 第一行三个数N，M，Q。 第二行N个数，第i个数为h_i 接下来M行，每行3个数a b c，表示从a到b有一条困难值为c的双向路径。 接下来Q行，每行三个数v x k，表示一组询问。v=v xor lastans，x=x xor lasta
分类：
其他好文 时间：
2016-03-06 12:57:48
阅读次数：
247
sunshine的A题我竟然调了一周！！！ 把循环dfs改成一个dfs就可以，，，我也不知道为什么这样就不会RE，但它却是A了，，， 这周我一直在调这个题，总结一下智障错误： 1.倍增的范围设成了n而不是n*2-1，，， 2.重构树的顶点是n*2-1，而我一开始设成了n，，， 3.define里的f
分类：
其他好文 时间：
2016-03-05 23:34:09
阅读次数：
337
Kruskal重构树裸题， Sunshine互测的A题就是Kruskal重构树，我通过互测了解到了这个神奇的东西。。。 理解起来应该没什么难度吧，但是我的Peaks连WA，，， 省选估计要滚粗了TwT #include<cstdio> #include<cstring> #include<algor
分类：
Web程序 时间：
2016-02-29 21:19:22
阅读次数：
637
