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

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

筛选

不会的,可以简单看看

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