![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
deepquiet
这个作者很懒,什么都没留下…
展开
-
uva10801
题意:(非原创) 有一层不超过100层的大楼, 有n个电梯,它们的速度都不同。 而且每个电梯只能到达指定的那些楼层,而且它们都有各自的速度(即上升一层或下降一层所用的时间)。 如果一个人在某层走出电梯,要换一个电梯乘,那么他要等60秒(不管要等的是那个电梯,即使是刚刚出来的那个电梯也要等60秒)。在0层搭电梯出发时不需要等待。 一个人从0层开始,目的地是k层, 现在要搭这些电梯,问最少需多原创 2016-03-12 13:51:33 · 459 阅读 · 0 评论 -
uva10806
题意: 给出点与边,求两条不重边的最短路径 思路: 用网络流控制数量为两条(cap控制),保证以最小流连贯到底,其实就是控制次数,map保证每条路一次 要注意的是,走过的路径中反向的map为原先的负数,道理和网络流的对称性一致 代码: #include #include #include #include #include using namespace std; const int原创 2016-07-25 20:47:43 · 265 阅读 · 0 评论 -
Audiophobia uva10048
题意: 从a点到b点, 找到一条路径,使得这条路径上的所有噪音中最大的值是所有路径中最小的, 这个噪音值便是要求的。 思路: folyed, 枚举的第一层为中间的点体现了dp的无后效性 这是最大值最小的问题,所以在路径上只要存储沿路中的最大值就好 代码: #include #include #include using namespace std; int flo[105][105原创 2016-03-11 14:40:07 · 253 阅读 · 0 评论 -
最小生成树和最短路径的对比
最小生成树和最短路径的比较原创 2017-04-07 20:48:44 · 506 阅读 · 0 评论 -
uva439
题目意思:有一个8x8的棋盘,初始给定两个位置,求出从第一个位置到第二个位置的最短路最短路一般用bfs判断可达用bfs或者dfs都可以那么bfs的逻辑是这样的,就是说第一个到达终点的就是最短的,为什么呢,假如说在这之后还会有达到终点的点,不是和这个点同层(就是说和到达这个点的bushu)代码:原创 2017-03-23 20:07:53 · 775 阅读 · 0 评论 -
uva532
题意: 三维空间,从s走到e,遇到#不能走,求最短路径。 最短路劲用BFS 代码: #include #include #include using namespace std; const int maxn = 30+5; int L,R,C; struct state { int x, y, z; state(int a, int b, int c) { x = a;原创 2017-03-25 10:46:13 · 261 阅读 · 0 评论