Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whe ...
分类：
其他好文 时间：
2020-02-17 01:19:34
阅读次数：
85
题目链接：https://vjudge.net/problem/POJ-1797 题意：n个点，m条带权边，求点1到点n的所有路径中最小边的最大值。 思路： 和poj2253一样，只不过那题n<=200，可以用floyd，而这题floyd会TLE，所以用dijkstra来做。 提一下floyd的做法 ...
分类：
Web程序 时间：
2019-10-23 13:28:21
阅读次数：
98
Heavy Transportation 题目链接：http://poj.org/problem?id=1797 Description: Background Hugo Heavy is happy. After the breakdown of the Cargolifter project h ...
分类：
其他好文 时间：
2019-02-04 20:54:26
阅读次数：
198
题目大意：有n个城市，m条道路，在每条道路上有一个承载量，现在要求从1到n城市最大承载量，而最大承载量就是从城市1到城市n所有通路上的最大承载量 解题思路：其实这个求最大边可以近似于求最短路，只要修改下找最短路更新的条件就可以了 ...
分类：
其他好文 时间：
2018-08-12 20:00:46
阅读次数：
170
来源poj1797 Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tel ...
分类：
其他好文 时间：
2018-08-08 12:05:41
阅读次数：
201
DescriptionBackground
Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the pl...
分类：
其他好文 时间：
2016-08-09 19:09:46
阅读次数：
174
Heavy TransportationTime Limit:3000MSMemory Limit:30000KTotal Submissions:26442Accepted:7044DescriptionBackgroundHugo Heavy is happy. After the breakd...
分类：
其他好文 时间：
2016-01-21 00:29:16
阅读次数：
259
解题思路：典型的Kruskal，不能用floyed（会超时），上代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 #define inf 0x3f3f3f3f 6 const int maxn = 1005; 7 int fa...
分类：
其他好文 时间：
2015-10-23 18:25:42
阅读次数：
135
求（Dijkstra算法，求路径的最小值中的最大值）和青蛙的那题类似；#include#include#include#include#include#define INF 0xfffffff#define N 1100using namespace std;int n,m,dist[N],vis[...
分类：
其他好文 时间：
2015-07-22 18:07:38
阅读次数：
97
虽然不是求最短路，但是仍然是最短路题目，题意是要求1到N点的一条路径，由于每一段路都是双向的并且有承受能力，求一条路最小承受能力最大，其实就是之前POJ2253的翻版，一个求最大值最小，一个求最小值最大，于是只要修改最短路的更新条件就可以直接跑模板了dij： 1 #include 2 #includ...
分类：
其他好文 时间：
2015-07-21 01:32:57
阅读次数：
181
