暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任...
分类：
编程语言 时间：
2015-07-11 21:28:01
阅读次数：
202
该题的关键是题干最后一句：如果有不同的路线都是最短路，那么输出第一跳最短的路线。解决方法是把湖心小岛周围一圈的节点（即距离湖心小岛小于D的鳄鱼）看作起点，对这些起点依次调用无权最短路算法，找出路径最短（且相同）的那些起点，然后比较从湖心小岛到它们的距离，输出最小的距离所在的路径即可。
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-06-16 09:24:12
阅读次数：
127
额......最短路算法，从代码中去感悟吧，改变了下代码风格，不过感觉好别扭
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 1<<30
#define Inf -1<<30
#define maxn 105
#defin...
分类：
其他好文 时间：
2015-06-13 09:54:40
阅读次数：
101
Description 新一届智能车大赛在JL大学开始啦！比赛赛道可以看作是由n个矩形区域拼接而成（如下图所示），每个矩形的边都平行于坐标轴，第i个矩形区域的左下角和右上角坐标分别为(xi,1,yi,1)和(xi,2,yi,2)。题目保证：xi,1<xi,2=xi+1,1，且yi,1< yi,2，相邻两个矩形一定有重叠在一起的边（如图中虚线所示），智能车可以通过这部分穿梭于矩形区域之间。
选手们需要...
分类：
其他好文 时间：
2015-06-02 18:04:58
阅读次数：
126
http://acm.hdu.edu.cn/showproblem.php?pid=4568
Problem Description
One day, a hunter named James went to a mysterious area to find the treasures. James wanted to research the area and brough...
分类：
编程语言 时间：
2015-05-19 16:36:38
阅读次数：
228
迪杰斯特拉单源最短路算法。对成语进行预处理。做出邻接矩阵即可。#include#include#include#includeusing namespace std;const int maxn = 1005;int c[maxn], len[maxn], cost[maxn][maxn], fla...
分类：
其他好文 时间：
2015-05-12 14:58:20
阅读次数：
101
Dijkstra单源最短路算法#include#include#include#includeusing namespace std;const int maxn = 205;int cost[maxn][maxn];int n, m, u, v, c, su, eu;int mincost[max...
分类：
其他好文 时间：
2015-05-11 19:34:34
阅读次数：
133
1.wormhole 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 #define INF 9999999910 #define N 50111 int g[....
分类：
编程语言 时间：
2015-05-09 01:18:06
阅读次数：
212
find the longest of the shortestTime Limit: 1000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2094Accepted Submi...
分类：
编程语言 时间：
2015-04-21 17:50:44
阅读次数：
177
题目大意：有一张n*m的地图，每个点上可能是数字，代表矿石的数目，可能是*，表示一个传送阵，送往某个坐标，可能是#，代表不通。每次矿车只能往右方或者下方走一格，问从（0，0）点出发可以最多收集到多少矿石
思路：先根据矿车的可移动的方向建有向图，“*”导致可能会有环，所以先缩点变成有向无环图。
然后就是DAG上的最长路问题（拓扑排序+dp）
而且也是单源最长路问题，可以用最短路算法去做
...
分类：
其他好文 时间：
2015-04-20 18:37:41
阅读次数：
193
