最短路
qq_35812639
这个作者很懒,什么都没留下…
展开
-
Heavy Transportation +Dijlstra变形
有n个城市,m条道路,在每条道路上有一个承载量,现在要求从1到n城市最大承载量,而最大承载量就是从城市1到城市n所有通路上的最大承载量,这里写代码片#include<cstdio>#include<cmath>#include<iostream>#include<climits>#include<cstring>using namespace std;const int INF=1e9原创 2016-12-06 22:17:03 · 356 阅读 · 0 评论 -
Frogger最短路径
题意:有n个石头,依次输入各个石头的左标;第一个是A青蛙所在地 ,第二个是B青蛙所在地;A想去B那儿; 他可以直接跳到B的石头上,也可以跳到其他石头上,再从其他石头跳到B那儿,求青蛙从A到B的所有路径中最短路径的最大边长(就是跳跃范围)Frog Distance,我们定义Frog Distance为从A到B的一条路径中所跳的最大距离,例如,如果从A到B某条路径跳的距离是2,5,6,4,则Frog原创 2016-12-07 21:03:31 · 339 阅读 · 0 评论