题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066题意分析：以草儿家为原点，给出城市间相互抵达的时间，给出草儿想去的城市，求最短时间。典型的单源最短路问题，直接用Dijkstra即可，无需优化也可。需要注意的地方是：直接和草儿家相连的城市，时间可以...
分类：
其他好文 时间：
2015-01-25 23:54:11
阅读次数：
215
题意：每个物品看成一个节点，酋长的允诺也看作一个物品， 如果一个物品加上金币可以交换另一个物品，则这两个节点之间有边，权值为金币数，求第一个节点到所有节点的最短路。因为有等级限制，所以枚举每个点作为最低等级，选取符合所有符合等级限制的点 最短路问题，不过因为存在着等级的差异所以需要枚举一下。本...
分类：
其他好文 时间：
2015-01-25 16:37:09
阅读次数：
191
HDU5137 How Many Maos Does the Guanxi Worth (13广州现场赛K题 )--最短路问题...
分类：
其他好文 时间：
2015-01-22 13:25:40
阅读次数：
243
数据结构：可以用求最短路径的方法思想求最长路径么？为什么呢？
这里求解最短路径的通用方法有Dijkstra算法和Floyd-Warshall算法，Dijkstra算法不允许边的权值为负，也不允许有回路，而Floyd-Warshall算法可以允许边的权值为负，但不允许负值边构成回路，即可以求解有回路的图
它们都有局限，这两种算法的思想可以用来求最长路径么？？
为什么 不可以？
以下给出详细解答：
1) 不可以，核心在于最短路问题是有最优子结构的，就是『最短路的子路径还是最短路』，而最长路径不存在这...
分类：
其他好文 时间：
2015-01-04 10:13:51
阅读次数：
393
Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7671 Accepted Submission(s): 2524
Problem Description
One ...
分类：
编程语言 时间：
2015-01-02 09:49:19
阅读次数：
170
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 34617 Accepted Submission(s): 15001
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
其他好文 时间：
2015-01-02 09:48:33
阅读次数：
219
自从会了spfa,妈妈再也不用担心我的最短路问题了！poj 3767 最短路变形 解题报告~~spfa你值得拥有！...
分类：
其他好文 时间：
2014-12-05 17:37:00
阅读次数：
149
其实还是从一个x点出发到所有点的最短路问题。来和回只需分别处理一下逆图和原图，两次SPFA就行了。#include#include#include#include#include#include#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2014-11-18 23:58:43
阅读次数：
450
一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y,=k的标准形式注意点:1. 如果要求最大值想办法把每个不等式变为标准x-yx-y=k的标准形式，然后建立一条从y到x的k边，求出最长路径即可2.如果权值为正，用dj，spfa，bellman都可以，如果为负...
分类：
其他好文 时间：
2014-11-18 23:46:45
阅读次数：
252
题目大意：有两个权值的最短路问题，要求满足费用不超过一定限度的情况下的最短路。
思路：正常的SPFA加一个小判断，就是当费用高于预期费用的时候不入队，顺便加一个pq吧。
CODE：
#include
#include
#include
#include
#include
#define MAX 100005
#define INF 0x3f3f3f3f
usin...
分类：
其他好文 时间：
2014-11-04 19:47:56
阅读次数：
177
