题目链接：http://poj.org/problem?id=3268思路：dijkstra先求出目标点X到各个点的最短路径，这个便是奶牛回来的最短路径，然后将矩阵转置，在求一次X到各个点的最短路径，这个路径便是奶牛去的最短路径，最后将这个个路径 相加比较即可得出答案。代码： #include...
分类：
其他好文 时间：
2014-08-22 14:16:48
阅读次数：
199
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1869解题思路：Floyd算法Floyd算法：找到A->B的最短路径。从A->B的路径不在乎两种情况，1）直接从A->B；2）从A经过X个点后到达B,即A->X->B.这时只要选择这两种情况的最小值，就是...
分类：
其他好文 时间：
2014-08-22 12:44:46
阅读次数：
205
Problem DescriptionBecause of the huge population of China, public transportation is very important. Bus is an important transportation method in trad...
分类：
其他好文 时间：
2014-08-22 12:37:36
阅读次数：
176
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1690Bus SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm...
分类：
其他好文 时间：
2014-08-22 12:28:46
阅读次数：
185
解题报告
题意：
有一个旅游团现在去出游玩，现在有n个城市，m条路。由于每一条路上面规定了最多能够通过的人数，现在想问这个旅游团人数已知的情况下最少需要运送几趟
思路：
求出发点到终点所有路当中最小值最大的那一条路。
求发可能有多种，最短路的松弛方式改掉是一种，最小生成树的解法也是一种（ps，prime和dijs就是这样子类似的）
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-22 02:47:25
阅读次数：
194
解题报告
题意：
求0到1所有路中最大值最小的那个数。
思路：
floyd。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int n,m,q;
double mmap[210][210];
struct node {
double x,y;
} p[210]...
分类：
其他好文 时间：
2014-08-22 01:39:55
阅读次数：
275
解题报告
题意：
求所有路中最大分贝最小的路。
思路：
类似floyd算法的思想，u->v可以有另外一点k，通过u->k->v来走，拿u->k和k->v的最大值和u->v比较，存下最小的值。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int n,m,q,mmap[...
分类：
其他好文 时间：
2014-08-22 00:21:25
阅读次数：
181
题目链接：
huangjing
思路：
输出路径的最短路变种问题。。这个题目在于多组询问，那么个人觉得用floyd更加稳妥一点。还有就是在每个城市都有过路费，所以在floyd的时候更改一下松弛条件即可。。那么输出路径怎么办呢？？我采用的是输出起点的后继而不是终点的前驱。。因为我们关心的是路径字典序最小，关心的是起点的后继。。。那么打印路径的时候就直接从前向后打印，这个和dijkstra的...
分类：
其他好文 时间：
2014-08-21 09:50:13
阅读次数：
296
1 /* 2 题意： 物主有一个物品，价值为P，地位为L， 以及一系列的替代品Ti和该替代品所对应的"优惠"Vi 3 g[u][i] 表示的是u物品被i物品替换后的优惠价格！(u>0, i>0) 4 g[u][0]表示不用替换该物品的实际价格 ！ 5 d[0]表示的是第一个...
分类：
其他好文 时间：
2014-08-21 00:02:13
阅读次数：
341
人活着系列之开会
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
人活着如果是为了事业，从打工的到老板的，个个都在拼搏，奋斗了多年终于有了非凡成就，有了一笔丰富的钱财。反过来说，人若赚取了全世界又有什么益处呢？生不带来，死了你还能带去吗？金钱能买保险，但不能买生命，金钱能买药品，但不...
分类：
其他好文 时间：
2014-08-20 22:46:13
阅读次数：
288
