题目链接：http://poj.org/problem?id=2263 题意：题中给出相连通不同城市之间的载货量，要求找到一条从指定起点到终点的路径，并满足载货量最大。 ...
分类：
其他好文 时间：
2016-08-04 21:26:52
阅读次数：
110
题目链接：http://poj.org/problem?id=3615 题意：大致题意：有N个木桩，和M个木桩对之间的高度差(从x跳到y需要往上跳的高度)。从x跳跃到y的路径消耗的体力值是路径中的一个最大高度差。求一条消耗体力最小的路径。 ...
分类：
其他好文 时间：
2016-08-04 21:23:41
阅读次数：
124
http://poj.org/problem?id=2570 题意：在海底有一些网络节点。每个节点之间都是通过光缆相连接的。不过这些光缆可能是不同公司的。 现在某个公司想从a点发送消息到b点，问哪个公司可以提供这个服务。 首先输入一共有几个公司。 其次输入的是a,b两点之间的光缆是由哪几个公司提供的 ...
分类：
其他好文 时间：
2016-08-03 19:56:31
阅读次数：
142
题目链接：http://poj.org/problem?id=1125 多源点最短路中的，最长路的，最短路。 看到这里就懵逼了，解释一下，找到一个源点，使得路最短，（遍历源点），路最短怎么求呢？ 就是找到从该源点出发，到达所有点中的最长的点的路径，就是他的最短路，然后根据n个源点，找到这样的最长路最 ...
分类：
其他好文 时间：
2016-08-02 20:57:06
阅读次数：
153
Einbahnstrasse Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3263 Accepted Submission(s): 1018 ...
分类：
其他好文 时间：
2016-07-31 17:28:52
阅读次数：
238
题目大意：
给了你集中货币，及其之间的汇率，问你是否存在某种货币经过与其他货币的进行一个回路的兑换后能否获利。
一看就是最短路的问题，关键是初始值，改成最‘大’路就可以了，好多人多都用Floyd算法，spfa算法那么好，怎么不用？对于顶点的话，用map就好了。
spfa算法AC代码：...
分类：
其他好文 时间：
2016-07-30 22:43:28
阅读次数：
168
Flody 大家都知道这个最终模版： 那大家知道这个模版是怎么得出的吗？ 核心思路：动态规划。 初始版本： 初始数组：dis（三维数组） dis[i][j][k]表示i号到j号（只经过1~k号点）的路径 dis[i][j][0]=a[i][j](输入的数组)。 dis[i][j][n]表示从i到j可 ...
分类：
编程语言 时间：
2016-07-29 21:10:39
阅读次数：
174
多源最短路径算法 时间复杂度O(N3) 简单修改可求有向图的传递闭包 ...
分类：
编程语言 时间：
2016-07-19 20:41:57
阅读次数：
189
Description These are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now there is some cargo t ...
分类：
其他好文 时间：
2016-07-19 20:24:10
阅读次数：
161
