4779专题

【最短路】洛谷_4779 单源最短路径(标准版)

题意 给定一个 N N N个点MMM条边的有向图,起点是 S S S,求出起点到每个点的最短路思路堆优化过后的dijkstradijkstradijkstra算法。 代码 #include<queue>#include<cstdio>#include<cstring>using namespace std;priority_queue< pair<int, int> > Q;str