题目链接：http://poj.org/problem?id=2253题目意思：找出从Freddy's stone 到 Fiona's stone 最短路中的最长路。 很拗口是吧，举个例子。对于 i 到 j 的一条路径，如果有一个点k， i 到 k 的距离 && k 到 j 的距离都小于 i 到 j...
分类：
其他好文 时间：
2014-08-06 01:41:00
阅读次数：
240
Dijkstra://寻求加权图起始点到各个节点的最短路径for i distance[presentNode] + length(i, presentNode) //更新节点距离 distance[i] = distance[presentNode] + length(i, presentNod....
分类：
其他好文 时间：
2014-08-05 22:20:20
阅读次数：
234
hdu 3790 最短路径问题（dijkstra）...
分类：
其他好文 时间：
2014-08-05 15:57:49
阅读次数：
249
给定两个起点终点，求两条最短路径上的最多交集点数。
求了最短路之后，枚举两条路上每条必然属于最短路径上的路径，（d[u]+w==d[v]，则该条路径必然在最短路径上）
dp[a][b]表示以a b为终点的最多交集点数。
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-05 14:13:09
阅读次数：
250
POJ 2394 Checking an Alibi (最短路+Dijkstra)
函数模板。...
分类：
其他好文 时间：
2014-08-05 09:41:52
阅读次数：
303
POJ 2387 Til the Cows Come Home （最短路+Dijkstra）
用的是大白书的模板，所以不会灵活运用，真伤脑经。...
分类：
其他好文 时间：
2014-08-04 21:34:58
阅读次数：
297
边权为1，在维护最短路的同时维护p值最小，我直接存的(1-q)，即不遇见的概率，要使得这个值最大。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define eps 1e-6
#de...
分类：
其他好文 时间：
2014-08-04 21:31:38
阅读次数：
426
最短路径---Dijkstra迪杰特斯拉算法---《数据结构》严蔚敏...
分类：
其他好文 时间：
2014-08-04 17:58:27
阅读次数：
328
Floyd（弗洛伊德算法）---每对顶点的最短路径---《数据结构》严蔚敏...
分类：
其他好文 时间：
2014-08-04 17:48:47
阅读次数：
291
import java.util.Arrays;
import java.util.Scanner;
/*题目描述：
有n个城市，城市间有m条道路，每条道路都有长度d，给你起点城市s终点终点t，要求输出起点到终点的最短距离
输入：
输入n,m，城市的编号是1~n,然后是m行，每行3个数 a,b,d，表示a城市和b城市之间有一条道路，且其长度为d。假设a与b之间若有道路，则只
有一条道路...
分类：
其他好文 时间：
2014-08-04 17:42:37
阅读次数：
181
