题解 3102: 信息学奥赛一本通T1342-最短路径问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解,有解析

摘要:解题思路:为了解决这个问题,我们需要构建一个图,其中节点是点,边是两点之间的连线,边的权重是两点之间的直线距离。由于我们需要找到从源点到目标点的最短路径,我们可以使用Dijkstra算法(适用于有权图……

不会的,可以简单看看

摘要:解题思路:把dijkstra模板拿过来,简单改一下就行,我用的是堆优化的版本。注意事项:有些编译器可能memset函数无法正常使用;参考代码:#include<bits/stdc++.h>……