解题报告
题意：
有一个旅游团现在去出游玩，现在有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
Transport Goods
Time Limit: 2 Seconds Memory Limit: 65536 KB
The HERO country is attacked by other country. The intruder is attacking the capital so other cities must send supports to the...
分类：
其他好文 时间：
2014-08-21 21:13:34
阅读次数：
249
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2962TruckingTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm...
分类：
其他好文 时间：
2014-08-21 18:44:44
阅读次数：
208
Problem DescriptionA certain local trucking company would like to transport some goods on a cargo truck from one place to another. It is desirable to ...
分类：
其他好文 时间：
2014-08-21 17:03:24
阅读次数：
246
简介在SQL Server中，每一个查询都会找到最短路径实现自己的目标。如果数据库只接受一个连接一次只执行一个查询。那么查询当然是要多快好省的完成工作。但对于 大多数数据库来说是需要同时处理多个查询的。这些查询并不会像绅士那样排队等待执行，而是会找最短的路径执行。因此，就像十字路口需要一个红绿灯那 ...
分类：
数据库 时间：
2014-08-21 13:09:44
阅读次数：
318
题目链接：
huangjing
思路：
输出路径的最短路变种问题。。这个题目在于多组询问，那么个人觉得用floyd更加稳妥一点。还有就是在每个城市都有过路费，所以在floyd的时候更改一下松弛条件即可。。那么输出路径怎么办呢？？我采用的是输出起点的后继而不是终点的前驱。。因为我们关心的是路径字典序最小，关心的是起点的后继。。。那么打印路径的时候就直接从前向后打印，这个和dijkstra的...
分类：
其他好文 时间：
2014-08-21 09:50:13
阅读次数：
296
首先正向跑一遍1为起点的最短路，注意松弛过程如果走到加油站则dis=0，并且路上任意时刻dis都不能大于C，判断dis[n]是否
然后反向建图再跑一次N为起点的最短路，这样可以求到每个点到n点的最短路。
对于每一个可以交易的城市，C-dis1[i]-dis2[i]就是多出来可以卖掉的油。
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-21 09:47:54
阅读次数：
248
人活着系列之开会
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
人活着如果是为了事业，从打工的到老板的，个个都在拼搏，奋斗了多年终于有了非凡成就，有了一笔丰富的钱财。反过来说，人若赚取了全世界又有什么益处呢？生不带来，死了你还能带去吗？金钱能买保险，但不能买生命，金钱能买药品，但不...
分类：
其他好文 时间：
2014-08-20 22:46:13
阅读次数：
288
