Kruscalelimination:很裸的KruscalTemplate（求最小生成树中最长路，即最短路中最长路）//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #i...
分类：
其他好文 时间：
2014-08-07 13:05:40
阅读次数：
219
题目链接：
啊哈哈，点我点我
思路：
首先把图中的A S预处理出来，然后对这些点逐一做bfs找到这些点到其它点的最短路径，然后建图完毕也用最小生成树的prim算法或者kruscal算法求出连接所有点的最短距离。。不知道为嘛用dis数组去维护为什么会超时，而在结构体里面用step数组却可以过，我也不知道为什么，纠结了很多天。。我把错误的代码贴出来，希望各位帮我找出原因，不胜感激。。。
...
分类：
其他好文 时间：
2014-08-07 09:48:49
阅读次数：
242
题目大意很简单就是给你城市的数量，和可以修建的铁路及其长度，如果连通，输出最小的总长，否则输出impossible题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2122我用的prim算法一直报错也不知道为什么，后来改用Kruscal算法就好了~~T T...
分类：
其他好文 时间：
2014-07-26 14:24:01
阅读次数：
352
题目大意:给定各村间的距离，用最少话费修建通路联通所有村，并得到修建路中最长的那一段。这一题和之前HDU 1102题极其相似，可我在这用了同样的Kruscal算法却达到了800+ms的时间我的代码: 1 #include 2 #include 3 #include 4 #include 5 usi....
分类：
其他好文 时间：
2014-07-26 13:51:05
阅读次数：
239
题目大意:给定村庄的数量，和一个矩阵表示每个村庄到对应村庄的距离，矩阵主对角线上均为1在给定一个数目Q，输入Q行之间已经有通道的a，b计算还要至少修建多少长度的轨道这道题目用Kruscal方法进行计算，先将已有路径记为0，再进行所有路径长度的排序（只计算一个下三角或一个上三角，还把主对角线去掉的那种...
分类：
其他好文 时间：
2014-07-25 13:51:21
阅读次数：
234
Description
a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。
与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点，他会觉得数量太少。于是a180285拿出了...
分类：
其他好文 时间：
2014-06-26 10:47:10
阅读次数：
216
??第一阶段：练经典经常使用算法，以下的每一个算法给我打上十到二十遍，同一时候自己精简代码，由于太经常使用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都能够把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个
prim,kruscal ...
分类：
其他好文 时间：
2014-06-06 06:41:41
阅读次数：
407
??
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，
因为太常用，所以要练到写时不用想，10-15
分钟内打完，甚至关掉显示器都可以把程序打
出来.
1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成树(先写个
prim,kruscal 要用并查集，不好写)
3.大数（高精度）加减乘除...
分类：
其他好文 时间：
2014-05-18 18:31:25
阅读次数：
281
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203
Description：
We all remember that in the movie Swordfish, Gabriel broke into the World Bank Investors Group in West Los Angeles, to...
分类：
其他好文 时间：
2014-05-10 09:11:52
阅读次数：
343
