摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2680/************************************************************************//* hdu Arbitrage dijkstra算法 题目大意：dijkstra算法，求点与点之间最短距离。因为此题的起始点不定，所以可用 反向图来求得，终点确定，从终点出发，dijkstra算法，求出其他点到终点最小距离。 本题数据量较大，用floyd算法超时。*//... 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1217/************************************************************************//* hdu Arbitrage floyd求最短路径 题目大意：floyd算法，求得两点之间最短距离，（u，v） = min( (u,v),(u,w)+(w,v) ); 此题，是求其能够赚钱,即最大生成树，且过程是相乘的，公式：（ u, v） = max( (u,v), (u,w)*(w,v... 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2544方法一：dijkstra算法，求两点之间最短路径。/************************************************************************//*... 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=3371984ms风险飘过~~~/************************************************************************//* hdu Connect the Cities 最小生成树 题目大意：最小生成树，题目很长，题意很简单就是最小生成树。关键是构建图*//********************************************************************... 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1301/************************************************************************//* hdu Jungle Roads 最小生成树 题目大意：最小生成树，题目很长，题意很简单就是最小生成树，prim算法模拟*//************************************************************************/#include #i... 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1875/************************************************************************//* hdu 畅通工程再续 有条件的最小生成树 题目大意：在这些小岛中建设最小花费的桥，但是一座桥的距离必须在10 -- 1000之间。*//************************************************************************/#inclu... 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1874/************************************************************************//* hdu 畅通工程续 dijkstra求起始点到目标点最短距离 题目大意：求这些村子中从起始位置到目标点的最短距离 解题思路：dijkstra算法，求图中两个点的最短距离, dijkstra算法不同于prim算法，prim算法是求虽小生成树， 不断地把点最近的点... 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1879/************************************************************************//* hdu 继续畅通工程 最小生成树 题目大意：求连通这些村庄最少的建设公路费用 解题思路：最小生成树，有的路已修建完成，费用记为0， 计算剩下的这些村子建设路的费用最小值，找出一个最小生成树*//****************************... 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1233/************************************************************************//* hdu 还是畅通工程 最小生成树 题目大意：求连通这些村庄最少的建设公路长度 解题思路：最小生成树，所有的这些村子放在一个图中，找出一个最小生成树*//****************************************************************... 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1232/************************************************************************//* hdu 畅通工程 最简单的并查集 题目大意：求建设最少的路径使得道路畅通 解题思路：并查集，利用并查集,合并可达的集合，即连通的地方为一个集合，计算集合数目； 集合数目减少1即为需要修道路数目*//*************************... 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1162/************************************************************************//* hdu Eddy's picture 最小生成树 题目大意：在坐标轴上存在n个点，求这n个点组成的最小图，使得图的总路径最短 解题思路：求最小生成树*//***************************************************************... 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1102/************************************************************************//* hdu Constructing Roads 最小生成树 题目大意：在N个村子中已经存在部分存在连通，建最少长度的路使得所有的村子连通。 解题思路：已经连通的村子其中间的路径作为0，即修建的时候修建为0耗费，求这些节点的最小生成树。*//*********************... 阅读全文