题目大意：有n个城市，m条道路，在每条道路上有一个承载量，现在要求从1到n城市最大承载量，而最大承载量就是从城市1到城市n所有通路上的最大承载量 解题思路：其实这个求最大边可以近似于求最短路，只要修改下找最短路更新的条件就可以了 ...
分类：
其他好文 时间：
2018-08-12 20:00:46
阅读次数：
170
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but ...
分类：
其他好文 时间：
2018-08-08 14:58:20
阅读次数：
342
题目链接： https://cn.vjudge.net/problem/SGU-103#author=ECUST_FZL 题目大意： Dingiville 城市的交通规则非常奇怪，城市公路通过路口相连，两个不同路口之间最多只有一条直达公路。公路的起止点不会是同一路口。在任意一条公路上顺不同方向走所需 ...
分类：
其他好文 时间：
2018-06-02 21:28:40
阅读次数：
161
题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1808 Time limit: 5000 ms Memory limit: 131072 kB Bobo 居住在大城市 ICPCCamp。 ICPCCamp 有 n 个地铁站，用 1,2 ...
分类：
其他好文 时间：
2018-05-09 21:32:12
阅读次数：
212
题目链接： https://vjudge.net/problem/POJ-2253 题目大意： 青蛙A想访问青蛙B，必须跳着石头过去，不幸的是，B所在的石头太远了，需要借助其他的石头，求从A到B的路径中，青蛙最少需要的跳跃能力是多远 思路： 理清题意，这里规定的是每条路中的最大边为青蛙需要的跳跃能力 ...
分类：
其他好文 时间：
2018-04-07 16:05:02
阅读次数：
129
题目链接： https://vjudge.net/problem/POJ-2263 题目大意: 有n个城市，m条连接两个城市的道路，每条道路有自己的最大复载量。现在问从城市a到城市b，车上的最大载重能为多少。 思路： 这里求的不是最短路，求的是最大容量路，意思就是每条路的最小边就是这条路的容量值，要 ...
分类：
其他好文 时间：
2018-04-07 14:53:45
阅读次数：
205
题目连接：http://poj.org/problem?id=2253 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitti ...
分类：
其他好文 时间：
2018-04-05 21:01:23
阅读次数：
159
题目链接 题意 : 中文题请点链接，挺复杂的... 分析 : 乍一看是个最短路，实际就真的是个最短路。如果没有 “ 在有多条最短路径的时候输出换乘次数最少的” 这一条件的约束，那么这题就是直接建图然后跑个 Dij 就行了，那有了这个约束条件还是要大胆的向最短路思路靠，题目既然需要换乘次数少的，那么我 ...
分类：
其他好文 时间：
2017-12-20 14:10:20
阅读次数：
205
题目链接：http://poj.org/problem?id=2253 Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 49409 Accepted: 15729 Description Freddy Frog i ...
分类：
其他好文 时间：
2017-09-26 11:13:09
阅读次数：
180
题意： 给定n个城市的货物买卖价格， 然后给定n-1条道路，每条路有不同的路费， 求出从某两个城市买卖一次的最大利润。 利润 = 卖价 - （买价 + 路费） 样例数据， 最近是从第一个点买入， 第4个点卖出， 利润为8 分析： 1.如果一条边连接（u，v），路费为cost ，城市买卖价格用P( ) ...
分类：
其他好文 时间：
2017-09-13 19:28:48
阅读次数：
181
