是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。http://www.cnblogs.com/dolphin0520/archive/2011/08/26/2155202.htmlhttp://www.cn...
分类：
编程语言 时间：
2014-11-05 12:40:06
阅读次数：
133
C -Fire StationDescriptionA city is served by a number of fire stations. Some residents have complained that the distance from their houses to the nea...
分类：
其他好文 时间：
2014-11-05 01:54:26
阅读次数：
135
floyd模板 1 #include 2 #include 3 using namespace std; 4 int a[101][101],m,x,y,n; 5 int main() 6 { 7 scanf("%d",&n); 8 for(int i=1;i<=n;i++) 9 ...
分类：
其他好文 时间：
2014-11-04 22:28:56
阅读次数：
200
题目大意：有两个权值的最短路问题，要求满足费用不超过一定限度的情况下的最短路。
思路：正常的SPFA加一个小判断，就是当费用高于预期费用的时候不入队，顺便加一个pq吧。
CODE：
#include
#include
#include
#include
#include
#define MAX 100005
#define INF 0x3f3f3f3f
usin...
分类：
其他好文 时间：
2014-11-04 19:47:56
阅读次数：
177
Choose the best routeTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2680DescriptionOne day , Kiki wants to ...
分类：
其他好文 时间：
2014-11-04 19:03:57
阅读次数：
95
要求最短距离。采用dijkstra求节点间最短路径。
注意点：如果是枚举字典中两两元素是否可转换的话，会超时。
改进：对于每个字符串，枚举其各位字符的取值情况，则对于长度为n的一个字符串要枚举n*26次。
如果只是简单的枚举，则会出现重边：
如abc,bbc,cbc，建图后每两个节点间均有两条双向边，这对于邻接表存储的图会存在很多冗余边。
解决方法：每个节点每位字符只能从原始字符往后枚举...
分类：
其他好文 时间：
2014-11-04 13:15:49
阅读次数：
254
Description农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏．但是，...
分类：
其他好文 时间：
2014-11-04 09:14:19
阅读次数：
170
借bzoj1624练了一下模板（虽然正解只是floyd）spfa:#include #include #include #include #include #include using namespace std;const int INF=100001;const int maxm=10001,m...
分类：
其他好文 时间：
2014-11-04 09:12:58
阅读次数：
306
2014.11.4 7:33 还有三天半就要NOIP，圈一下要背的知识点：一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路：①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA...
分类：
其他好文 时间：
2014-11-04 08:05:37
阅读次数：
128
我只是贴一下手写堆优化的dij模板，虽然，它，TLE了……****
#include
#include
#include
#include
#define N 2001000
#define inf 0x3f3f3f3f
#define longlong int
using namespace std;
struct Katarina
{
int v,next;
longlong l...
分类：
其他好文 时间：
2014-11-03 17:54:56
阅读次数：
168
