单源dijkstra算法就行
解题思路:就单源朴素dijkstra算法，时间复杂度O(n^2+m)本题数据能直接过，如果数据卡严一点就用堆优化，时间复杂度就是O(mlogn)注意事项:注意当n=1的时候加个特判参考代码:#include#defineintlonglong#definepiipair<
我也来贡献一份题解：Dijkstra单源最短路径的简单变式【简单C/C++代码】
摘要：# 我也来贡献一份题解：Dijkstra单源最短路径的简单变式【简单C代码】
****
**这道题的前置知识的`Dijkstra单源最短路径`算法**
> 如果还没学过，建议去看**……
用dijkstra优先队列
#include#defineintlonglong#defineendl'\n'usingnamespacestd;typedefpairPII;constintN=1e6+10;intn,m;inte[N],w[N],ne[N],idx;inth[N],